Aujourd’hui, dix appareils fournis par les géants de la construction aéronautique représentent Air Madagascar dans le monde, cinq avions au fuselage grenat arborant fièrement les avions de la compagnie nationale malgache.
Afin d’adapter sa flotte à son réseau régional et international, Air Madagascar qui a entièrement renouvelé sa flotte en 4 ans et mis en service dix appareils neufs courts et moyens courriers, elle propose désormais à ses passagers l’une des flottes africaines les plus jeunes et les plus modernes du continent avec une moyenne d’âge de 4 ans. La flotte d’Air Madagascar est composée aujourd’hui de plusieurs avions ATR turbopropulseurs de dernière génération, d’A340 et de 737-800, …
Les Boeing 737-800 qu’opère le transporteur africain sont destinés au réseau régional. En revanche, les Twin Otter sont exploitées pour desservir les liaisons domestiques à l’image d’Antanarivo, Toamasina et Toliara, …
| Appareil | Constructeur | Vitesse de croisière (KM/H) | Nombre de sièges | Quantité |
| A340-300 | Airbus | 888 | 275 | 2 |
| 737-800 NG | Boeing | 800 | 173 | 1 |
| ATR 72-500 | ATR | 480 | 78 | 2 |
| ATR 72-600 | ATR | 500 | 74 | 2 |
| DHC-6 Twin Otter | De Havilland Canada | 296 | 65 | 3 |