1970 : Le réseau commercial d'Air Madagascar est étendu, afin d'assurer une présence régionale et internationale dans l'Océan Indien

Ainsi, de nouvelles lignes sont ouvertes, vers l'île Maurice, le Kenya et l'Afrique du Sud. Il faut attendre 1976 pour une desserte des Seychelles. Entre temps, la compagnie s'est dotée de deux Boeing 737-2B2 achetés neufs et entrés dans la flotte en 1969 (5R-MFA dit "Boina") et 1972 (5R-MFB dit "Sambirano") (exploités jusqu'en 2006).