A Sete Linhas Aéreas teve origem sua formação datada no ano de 1976 pelo Cmte. Rolim Amaro, ex-presidente da Tam Linhas Aéreas. Em 1980 o controle da empresa foi adquirido pelo Cmte. Luiz Villela e em 1985 adquiriu sua primeira aeronave turbo-hélice, um Mitsubishi.
Em 1995 a empresa construiu um grande hangar no Aeroporto de Goiânia e em 1998 começou a prestar serviços aeromédicos. Em 1999 ingressou como empresa aérea operando com 3 Cessna 208 Caravan, que anteriormente voavam na Tam Express.
Em 2006 deixou de operar como empresa sistemática e passou a operar como empresa regional.
A empresa opera hoje em Altamira, Araguíana, Belém, Brasília, Carajás, Confresa, Goiânia, Macapá, Marabá, Monte Dourado,Ourilândia do Norte, Palmas, Redenção, São Félix do Araguaia e Vila Rica. Com as linhas citadas transportou em 2010 um total de 36.303 passageiros, um recorde na empresa, com 34.5% de crescimento se comparado a 2009. O aproveitamento da empresa ficou em 62%, com 46% mais ofertas de assentos que no período anterior.
Em 2016 a companhias suspendeu suas operações.
