A MAP Linhas Aéreas iniciou operações no mês de março de 2013 atendendo as cidades de Labréa, Manaus, Parintins e Tabatinga, com quatro aeronaves ATR 42-300. Nos primeiros seis meses de 2017 a companhia transportou 46.926 passageiros nas 18 cidades atendidas.
Em fevereiro de 2019 a companhia atuava em 14 destinos, sendo no Amazonas, a capital, Manaus, além de Parintins, Lábrea, Carauari, São Gabriel da Cachoeira, Barcelos, Tefé, Eirunepé e Coari. No Pará, Belém, Porto Trombetas, Santarém, Itaituba e Altamira.
Em abril fechou uma parceria com a Gol para distribuição dos passageiros da companhia aérea em 11 destinos regionais operados pela MAP.
Em agosto foi anunciado que o controle da companhia aérea passou a ser 100% da Passaredo. Até o final de 2019, VoePass (nova marca da Passaredo) e MAP atenderam a 37 localidades em todas as regiões do Brasil.
Frota da Empresa
