Air Austral a pris livraison du premier de ses deux 737-800 de Nouvelle Génération, lundi 20 décembre 2010, à Seattle. Pour l'occasion, Gérard Ethève, le président de la compagnie française avait fait le déplacement chez Boeing. Les deux 737-800NG sont destinés à remplacer un 737-300 et un 737-500 sur le réseau domestique de l'Océan Indien.