Der Baum des Reisenden prangt als Logo der Fluggesellschaft Air Madagascar auf allen Flugzeugen der Airline. Das Logo sieht man sowohl auf den kleinen, robusten Flugzeugen, die die entlegenen madagassischen Regionalflugplätze anfliegen, als auch auf den Langstreckenflugzeugen Boeing 767-300ER und 777-200ER, welche im Auftrag von Air Madagascar den Airport von Antananarivo mit Frankreich oder Thailand verbinden. Diese Langstreckenmaschinen werden durch Air France betrieben. Mittelstrecken werden durch kleinere Flugzeuge abgedeckt. Der Fokus der Fluggesellschaft liegt darauf, Personen an Ziele im Raum um den Indischen Ozean zu fliegen. Die Flugtechnik von Air Madagascar ist nach PART 145 zertifiziert. Zentrum für Wartung und Instandhaltung ist der Flughafen von Antananarivo.