Suite à l’arrêt de la liaison Paris-Mahé par Air Seychelles à partir du 25 mars 2012, Air Austral annonce avoir été "sollicitée par les hautes autorités gouvernementales seychelloises pour se substituer sur cet axe", dans un communiqué. En conséquence, la compagnie a déposé un dossier à la DGAC à Paris pour l’exploitation de cette ligne à compter du 27 mars 2012, en B 777-300 ER. "Dans une première étape, ce nouveau vol Réunion/Seychelles/Paris aller-retour sera opérationnel deux fois (…)