A Mais Linhas Aéreas foi fundada em 2010 e iniciou operações em 2012. Apesar de receber duas aeronaves Fokker 100 para operar voos não regulares, inicialmente, a Mais Linhas Aéreas apenas operou no Trecho Galeão – Caldas Novas, porém, não operou nenhum outro voo/trecho. Nos voos que realizou em 2013 obteve 76% de aproveitamento.
Encerrou operações ainda em 2013.
