Air Austral ist dabei, ihr Streckennetz um weitere Destinationen zu ergänzen. Sie ist weltweit die erste Airline, die ein Flugzeug vom Typ Airbus A380 in einer Ein-Klassen-Konfiguration bestellt hat, welche Sitzplätze für bis zu 840 Personen bieten wird. Die restlichen neun Maschinen der Flotte bestehen aus Flugzeugen der Hersteller Boing und ATR. Seit der Anschaffung der Boeing 777-200LR ist es Air Austral möglich, Direktflüge nach Europa von Mayotte aus anzubieten. Die Triebwerke der anderen Langstreckenflugzeuge der Airline waren zu schwach, um auf der kurzen Startbahn des Flughafens genug Schub für einen Start zu erzeugen. Im Capricorn Programm belohnt Air Austral treue Fluggäste mit Prämien und Freiflügen.