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. Entre 2002 e 2002 outros dois Caravan chegaram a frota para dar continuidade ao seu plano de crescimento.
A empresa opera hoje em Altamira, Araguíana, Belém, Brasília, Carajás, Conceição do Araguaia, Confresa, Goiânia, Gurupi, Marabá, Minaçu, Ourilândia, Palmas, Redenção, Santana do Araguaia, São Félix do Araguaia e São Félix do Xingu. 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.
