Madagascar Airlines è la compagnia aerea del Madagascar. La compagnia opera voli domestici da Antananarivo a Toamasina, Sainte Marie, Maroantsetra, Sambava, Antsiranana, Nosy Be, Mahajanga, Morondava, Toliara e Taolagnaro. 

La sua flotta è composta da 3 aeromobili ATR72-500. Madagascar Airlines opera da Parigi Orly ad Antananarivo via La Reunion un volo in codeshare con Corsair.

Madagascar Airlines effettua tre voli settimanali Parigi-Antananarivo e collegamenti regionali da Antananarivo a Reunion e Dzaoudzi via Majunga.

La flotta di Madagascar Airlines è attualmente composta da nove aeromobili, di cui due Airbus A340-300.

Global GSA offre un supporto completo attraverso il suo Help Desk a Milano, fornendo servizi di biglietteria e assistenza ai passeggeri con personale specializzato.