Em 19 anos de história, a Total Linhas Aéreas buscou sempre crescer com segurança, vendendo confiança a seus clientes. Em 2004 além da inauguração do hangar em Belo Horizonte - MG, no aeroporto da Pampulha, a empresa buscou mudanças para oferecer ainda melhores serviços.