A Total Linhas Aéreas S.A. foi fundada em 02 de maio de 1988, com o nome de Total Aero-Táxi. Na época, contava com 01 EMB-110 (Bandeirante) e sede em Belo Horizonte. Seu principal negócio era o transporte de malas postais.

Em dezembro de 1994, a Transportadora Sulista S/A, uma das maiores organizações de transporte rodoviário do país, com sede em Curitiba/PR, comprou 100% das ações da Total Aero-táxi. Iniciou-se então um processo de reestruturação, para tornar a empresa capaz de operar no segmento de transporte regular.

Em janeiro de 1996, esse processo se concretizou e com o recebimento do "CHETA" (Certificado de Homologação de Empresa de Transporte Aéreo) emitido pelo DAC (Departamento de Aviação Civil), a Total Aero-táxi passou à categoria de companhia aérea regular, se transformando em empresa homologada segundo o RBHA-121 (Regulamento Brasileiro de Homologação Aeronáutica) e podendo operar aeronaves de qualquer categoria.

A partir de então, a empresa se tornou fornecedora de outros importantes clientes, além dos Correios. De fato, após um contrato emergencial firmado com a Petrobras, a qualidade dos serviços prestados garantiu à Total a oportunidade de participação de um processo de concorrência junto a estatal, originando, desde então, um relacionamento de respeito e excelência na prestação de serviços.

Outras conquistas se somaram ao desenvolvimento da companhia. Quando a frota cresceu, a Total detectou a demanda e foi capaz de se homologar para realizar manutenção própria em suas aeronaves, não necessitando mais de serviços terceirizados. O nível técnico da oficina de manutenção, inclusive, permitiu a empresa prestar serviços para outras operadoras de aeronaves ATR no Brasil e América Latina. A Total se homologou inclusive nos termos do RBHA 145 cubano.

Paralelamente ao crescimento das operações de cargas e dos serviços de manutenção, a Total acumulou experiência no transporte aéreo de passageiros, tanto atendendo a Petrobras, quanto firmando acordos com outras empresas, como por exemplo a PAR (Ponte Aérea Regional), onde voava em parceria com a extinta Transbrasil.

No entanto, foi a partir de 2001 que a Total deu o seu maior salto evolutivo. Ao preencher uma lacuna deixada por grandes empresas, a empresa iniciou ligações aéreas entre capitais e cidades do interior do país, levando a um outro patamar o conceito de aviação regional no Brasil. Da rota ligando duas cidades (Belo Horizonte e Montes Claros, ambas em Minas Gerais) em dezembro de 2001, a companhia chegou, em dezembro de 2007, à marca de 29 cidades brasileiras atendidas*, transportando por 8 estados brasileiros uma média de 450 mil passageiros/ano. A Total, inclusive, foi eleita, por dois anos consecutivos, a melhor companhia aérea regional do Brasil, título concedido pela imprensa especializada.

Em 2008, acompanhando a nova tendência mundial de compor força, a fim de tornar possível o sucesso numa economia cada vez mais competitiva e globalizada,a Total transferiu seu ativo referente à linha regular de passageiros para a empresa regional TRIP Linhas Aéreas, passando a deter parte do capital societário desta empresa e assumindo uma cadeira no conselho administrativo da mesma.

A partir de então, resgatando sua vocação de empresa cargueira e utilizando com sabedoria o know-how acumulado em anos de operações de passageiros, a Total agora se dedica exclusivamente ao transporte corporativo (fretamentos) de pessoas e cargas, visando ocupar novamente uma grande lacuna existente na indústria de transporte aéreo no Brasil.

Sob a orientação de seu presidente Alfredo Meister, empresário que há mais de 15 (quinze) anos à frente da companhia propiciou o crescimento e a consolidação do nome Total, a empresa vem desenvolvendo também o seu novo planejamento estratégico, focado em um futuro promissor e contemplando a modernização e o permanente investimento no capital humano, o maior diferencial da empresa.

Enfim, para atender este crescimento, e prevendo maiores demandas no transporte aéreo de cargas, a Total já agregou à sua frota, nos últimos meses, mais duas aeronaves Boeing, modelo 727-200, as quais estão em plena operação, além da previsão para o ano de 2009, da aquisição de mais duas modelo Boeing 737-300. Com estas aeronaves, a empresa inicia um processo de renovação de frota.

E dentro do mesmo planejamento, visando agora atender com mais ênfase o negócio fretamentos, já esta confirmada para maio/2009 a chegada de uma nova aeronave, modelo ATR42-500, encomendada junto ao Fabricante Franco/Italiano ATR, pertencente ao Grupo Airbus.

* Cargas e Passageiros - A Total, até dezembro de 2007, chegou à marca de 35 cidades atendidas, sendo 29 de Passageiros: Belo Horizonte, Ipatinga, Uberaba, Uberlândia, Patos de Minas, Montes Claros, Governador Valadares, Diamantina, São João del Rei, Araxá, Ribeirão Preto, Brasília, Araguaína, Carajás, Tucuruí, Belém, Altamira, Itaituba, Santarém, Parintins, Porto Trombetas, Manaus, Búzios, Cabo Frio, Goiânia, Rio Verde, Macaé, Vitória, Rio de Janeiro e as demais de carga: Curitiba,Porto Velho, Florianópolis, Guarulhos e Cuiabá.