Les anciens avions ATR42 de la compagnie Air Madagascar n’étaient plus appropriées aux ambitions de la compagnie aérienne nationale. Selon Les Nouvelles : « La flotte d’Air Madagascar s’étoffe : le premier des deux avions ATR72 commandés par la compagnie nationale de transport aérien est arrivé hier. Immatriculé 5R-MJE, cet avion de 70 places (20 places de plus que l’actuel ATR42) commencera à être utilisé sur les lignes de la compagnie à partir du 19 novembre 2005. Le second ATR72 sera livré la semaine prochaine à Dubaï, après sa présentation par la société ATR à un salon aéronautique. Leur arrivée sera suivie l’année prochaine par un ATR42-500 de la dernière génération. A noter que ces trois appareils sont à l’état neuf ».
La compagnie aérienne nationale acquiert de nouveaux appareils pour les destinations intérieures de la Grande Ile.