Die nationale Airline des Inselstaates, die heute weltumspannend Gäste in den Indischen Ozean befördert, wurde 1967 als wirtschaftliche Alternative zum Zuckerrohranbau gegründet. In dem Jahr stand Mauritius kurz vor der Unabhängigkeit und es war offensichtlich, dass sich die Wirtschaft breiter aufstellen musste, um weniger abhängig von der Zuckerindustrie zu sein. Die Investition in den Tourismus lag als Alternative in diesem Paradies auf der Hand.

Vor allem Air France sowie die mauritische Regierung waren an der Gründung einer nationalen Fluggesellschaft interessiert. Es gesellten sich weitere Partner dazu: BOAC, die British Overseas Airways Corporation und Roger & Co Ltd. Am 14. Juni 1967 war es dann soweit. Die Ziele für diese neue kleine Airline waren groß gesteckt: Sie sollte für Verbindungen zu anderen Ländern sorgen und somit die Insel aus der Isolation führen. Sie war der erste Garant für einen wachsenden Tourismus. Nicht zuletzt aber, sollte sie auch als Frachttransporteur für heimische Produkte ins Ausland dienen.  

Mit einem Stab von 20 Mitarbeitern am Plaisance Airport übernahm Air Mauritius anfänglich als Vermittlungsagentur das Ticketing, Baggage Handling und Operations für ausländische Fluggesellschaften. Der Vision und dem Glauben der Gründer sowie der unermüdlichen Kraft dieses kleinen Teams ist es zu verdanken, dass aus dem bescheidenen Unternehmen eine namhafte internationale Airline wurde. Am 

13. September 1972 war es endlich soweit, erstmals flog Air Mauritius unter eigenem Namen  eine mit 6 Passagieren voll besetzte Piper Navajo zur Schwesterinsel Rodrigues. Es war die erste Maschine, die das Logo mit dem tropischen Vogel, genannt „paille-en-queue“, trug.

Im Jahr darauf, 1973, führte Air Mauritius mit einer geleasten Vickers Super VC 10 Maschine ihren ersten Interkontinentalflug durch. Es war der Beginn einer wöchentlichen Verbindung nach London über Nairobi in Kooperation mit British Airways. Mit Air India als Partner folgten weitere Flüge nach Paris und Bombay. Erst 1977 landete dann zum ersten Mal eine Boeing 707 mit voller Air Mauritius Bemalung in Europa.  

In den 80er Jahren baute die Fluggesellschaft ihr Streckennetz kontinuierlich auf und bot nunmehr mit eigenen B747 und B767 Flugzeugen Nonstop-Verbindungen zwischen Mauritius und Europa an. 

Heute ist Air Mauritius einer der erfolgreichsten Fluggesellschaften im Indischen Ozean. Gelistet an der Börse und mit 2.800 Mitarbeitern allein am Hauptsitz, bedient sie 26 Ziele in Europa, Asien, Afrika und im Indischen Ozean. Ihre Flotte ist für den Interkontinentalverkehr auf 5 A340-300, 2 A319-100 angewachsen und wurde kürzlich ergänzt mit 2 brandneuen A340-300E und einem A330-200.  2 ATR 72-500 und 3 Bell Jet Ranger Helikopter übernehmen regionale Strecken.