Op dit moment is de luchtvaartmaatschappij grotendeels in handen van de overheid van Madagascar. Enkele private partijen en Air France hebben een klein deel van de aandelen in handen.
De overheid wil nu 49 procent van de aandelen van de hand doen. Volgens lokale media zijn diverse maatschappijen geïnteresseerd, waaronder Air Austral, Air Mauritius, South African Airways, Ethiopian Airlines en Kenya Airways.

Air Madagascar richt zich met name op vluchten in de regio en heeft een link met Parijs. De kleine luchtvaartmaatschappij zet een vloot in die bestaat uit vier ATR72’s, twee Boeing 737’s en twee Airbus A340’s.