Air Mauritius und Virgin Blue, Australiens zweitgrößte Fluggesellschaft, haben sich auf ein Interline-Abkommen geeinigt, das das Reisen für Passagiere zwischen Australien und Mauritius noch angenehmer und attraktiver macht. Im Rahmen des Interlinings werden die Flugpläne beider Airlines miteinander abgestimmt. Für einen reibungslosen Transfer benötigen Passagiere zukünftig nur noch ein Ticket und können ihr Gepäck bis zum Endziel durchchecken. Ein weiterer Service ist der separate Bustransfer am Flughafen Sydney für Passagiere im Transit zwischen dem Inlands-Terminal und dem internationalen Terminal.  

Air Mauritius fliegt derzeit zweimal pro Woche von Mauritius nach Perth sowie wöchentlich nach Sydney und Melbourne. Der mauritische National Carrier plant bereits für die kommenden Jahre weitere Verbindungen und will Perth als Gateway nach Süd- und Ostafrika sowie Europa ausbauen.