72年8月，一架租赁自马达加斯加航空的6座位的Piper PA-31 Navajo飞机投入服务，开始了商业飞行，首条航线是由毛里裘斯往罗德里格斯岛。首条国际航线于1977年开办，使用波音707客机飞行在80年代，毛里裘斯航空更向南非航空租用波音747SP客机，并在1988年引入波音767客机，加强长途航线机队阵容。毛里裘斯航空是首间引入A340客机的南半球航空公司，也是全球数间与直升机航班（直升机型号是贝尔公司生产）提供混合服务的航空公司之一（其余数间分别是俄罗斯航空、英国航空、撒哈拉航空）