Until 1972, the company restricted its activities to ground services only; it started flight operations in its own right in August 1972 with a six-seater Piper PA-31 Navajo aircraft leased from Air Madagascar, connecting Mauritius with Rodrigues.
C 1967 по 1972 годы "Air Mauritius" занималась только наземным обслуживанием воздушных судов других авиакомпаний, в августе 1972 года перевозчик получил в лизинг у Air Madagascar шестиместный самолёт Piper PA-31 Navajo и открыл свой первый регулярный рейс между Маврикием и островом Родригес.