Im Jahr 1988 wurde die Boeing 707 durch eine modernere Boeing 767-200ER ersetzt. Der Airbus A340-300 kam im Jahr 1994 zur Flotte hinzu. 2005 erhielt Air Mauritius noch zwei Airbus A319-100, 2006 gefolgt von zwei Airbus A340-300E, einer verbesserten Version mit erhöhtem maximalem Abfluggewicht, die unter anderem die Anfang 2007 ausgeflotteten Boeing 767 ersetzten. 2007 und 2009 stieß jeweils ein Airbus A330-200 zur Flotte.
Ende 2008 wurde ein überarbeitetes Logo präsentiert, das neue Ziele symbolisieren soll. Der Paille en Queue, ein tropischer Vogel, soll zudem neuen Auftrieb geben. Anfang 2008 wurde eine neue Zwei-Klassen-Variante in den Maschinen eingeführt, neue Uniformen wurden im Oktober 2008 eingeführt.
Am 22. April 2020 wurde Air Mauritius unter freiwillige Insolvenzverwaltung gestellt.[4] Am 7. Juli 2020 wurden fünf Flugzeuge zum Verkauf ausgeschrieben.[5] Ende Dezember 2020 wurden die beiden Airbus A340-300 und die beiden Airbus A319-100 an die niederländische BAP Aviation Services verkauft.[6]
Im April 2022 wurde das Unternehmen nach der vollständigen Übernahme durch die Muttergesellschaft Airport Holdings Ltd von der Börse genommen.[7]
Eine erste Allianz von afrikanischen Fluggesellschaften ist zwischen Air Mauritius, South African Airways, RwandAir und Kenya Airways ab März 2019 geplant. Gemeinsam will man durch Größe höhere Effizienz erreichen, um dem Marktführer in Afrika Ethiopian besser zu begegnen. Mauritius ist als gemeinsamer Hub geplant.
Diese Allianz wird seit zumindest September 2017 diskutiert. Air Mauritius fliegt gewinnbringend, die anderen 3 beabsichtigten Allianzpartner sind jedoch 2015–2018 durchwegs defizitär.[10][11]
Flotte
Aktuelle Flotte
Mit Stand November 2024 besteht die Flotte der Air Mauritius aus 12 Flugzeugen mit einem Durchschnittsalter von 11,2 Jahren:[12]