Malgré les restructurations opérées au sein d’Air Madagascar, elle n’est pas encore sortie de la liste de compagnies aériennes qui font l’objet de restriction d’exploitation dans l’Union européenne. Et ce, depuis avril 2011.