A SETE Linhas Aéreas (Serviços Especiais de Transportes Executivos) foi criada em 1976, fundada pelo comandante Rolim Amaro (da Tam). Em 1980 o comandante Luiz Vilella assumiu a companhia.
Em 1985 a empresa adquiriu sua primeira aeronave turbo-hélice.
Em 1995 a empresa construiu um hangar no Aeroporto Santa Genoveva, em Goiânia.
Em 1998 a Sete recebeu a certificação do DAC para transporte aeromédico, ampliando assim seu leque de atividades dentro do setor.
Em 1999 a empresa iniciou as operações de regulares atendendo 8 destinos na região Centro-Oeste, posteriormente ampliado para 16. A empresa começou a explorar rotas abandonadas pela Tam com aeronaves Cessna 208B Grand Caravan.
Em outubro de 2010 a companhia recebeu o primeiro EMB-120, que foi utilizada na nova rota Goiânia - Palmas - Marabá - Altamira - Belém - Monte Dourado. O segundo EMB-120 chegou em meados de 2012 e o terceiro em novembro de 2014. Com as novas aeronaves, a Sete ampliou a sua malha para cidades como Altamira, Monte Dourado, São Luis e Teresina.
Em 2014 a Sete recebeu o seu terceiro EMB-120, ampliando a frota para oito aeronaves. Porém no final de 2015 a Sete Linhas Aéreas decidiu suspender por tempo indeterminado o serviço de transporte aéreo regular de passageiros e carga, a partir de 1 de janeiro de 2016, devido a má situação econômica do país. A empresa continua operando como táxi aéreo.