Outre l’arrivée et le déploiement des deux nouveaux Airbus A340 sur son réseau international, la compagnie aérienne remet à plat l’ensemble de son réseau, avec la mise en place de hubs régionaux sur l’île et la recherche de partenariats pour son réseau régional. Le deuxième A340, loué à Air France, doit arriver sur la Grande Ile au mois de juin et sera immatriculé à Madagascar. Air Madagascar le déploiera sur ses lignes asiatiques (Bangkok et Guangzhou) où il remplacera le dernier Boeing 767. Ce dernier devrait pour sa part être réaffecté aux affrètements ou aux vols à la demande. Par ailleurs, Air Madagascar espère bien sortir de la liste noire européenne en novembre prochain. Elle pourrait alors déployer les deux A340 vers l’Europe et passer ainsi à six fréquences hebdomadaires pour la France (Paris et Marseille). Mais c’est surtout le réseau intérieur qui connaît actuellement le plus de changements. Air Madagascar a en effet décidé d’arrêter les vols circulaires en les remplaçant par des vols point à point et de mieux s’implanter sur le territoire grâce à des hubs régionaux en plus de sa base principale d’Antananarivo, située au centre de l’île.  Elle en a déjà mis en en place à Tamatave, à l’est de l’île, et travaille à l’ouverture d’un second à Morondava, à l’ouest. Un troisième pourrait ouvrir plus tard à Antsohihy, au nord-ouest. Au niveau régional, la compagnie malgache souhaite renforcer ses partenariats afin de mieux répondre à la demande. Rappelons qu’Air Madagascar fait partie du groupe de 14 compagnies aériennes (Air Austral, Air France, Air Mauritius, Air Seychelles, British Airways, Comair, Condor, Corsairfly, Edelweiss, Emirates Airlines, Meridiana Fly, South African Airways et Transaero) ayant signé un accord pour une meilleure accessibilité aux îles Vanille, à savoir les îles du sud ouest de l’Océan indien (La Réunion, Les Seychelles, Maurice, Madagascar, etc.).