A compter du 2 septembre 2011 et pour au moins trois mois, la compagnie aérienne malgache volera à destination de la France avec un nouveau Boeing 777 loué à la compagnie portugaise Euroatlantic. Air Madagascar a trouvé une solution temporaire. Son contrat d’affrètement avec Air Italy mis en place au lendemain de son inscription à l’annexe B de la liste noire européenne arrivant à terme le 1er septembre prochain, elle s’est tournée vers Euroatlantic. Cette dernière est spécialisée dans l'ACMI (Aircraft Crew Maintenance Insurance), la location d’avions aux autres transporteurs. Air Madagascar louera pour les trois prochains mois un Boeing 777-200, afin d’assurer ses liaisons à destination de Paris et Marseille. Un nouveau contrat de location donc, alors qu’Andry Rajooelina, président de la Haute Autorité de la transition (HAT), avait promis un nouvel appareil pour la compagnie malgache dès septembre. Mais cette dernière ne perd pas espoir de pouvoir à nouveau desservir l’Europe avec ses propres appareils. Le nouveau contrat lui donne trois mois de plus pour trouver une solution. En attendant, elle a fait appel à Air Austral pour assurer deux vols entre Antananarivo et Paris pour les 30 et 31 août.