Air Madagascar è la compagnia aerea nazionale malgascia. Fondata nel 1961 con il nome di Madair, ha assunto il suo nome definitivo l'anno successivo.

È membro dell'Alleanza Vaniglia a partire dalla fondazione di questa alleanza nel giugno 2015.

Air Madagascar serve numerose destinazioni internazionali: in Europa, Parigi con 4 voli a settimana, Marsiglia con un volo a settimana; così come le isole dell'Oceano Indiano come Saint Denis (Riunione), Moroni e Anjouan alle Comore, Mayotte o Mauritius.

Recentemente, l'Asia (Canton) è diventata una destinazione aggiuntiva di Air Madagascar con 2 voli a settimana. Nel 2006 ha raggiunto il traguardo dei 600.000 passeggeri, trasportato 7.000 tonnellate di merci, e realizzato un fatturato di circa 400 miliardi di MGA.