Le 10 juin 2016, Air Austral lançait son premier bol direct Mayotte-Paris. Un an plus tard, les vols ont enregistré 54631 passagers soit un taux de remplissage moyen de 92%. A Ajouter à cela les 1085 tonnes de fret et poste.