Flyselskapet ble etablert under navnet Réunion Air Service i oktober1974 og hadde sin første flygning i mars1975. I 1987 skiftet selskapet navn til Air Réunion og på nytt i 1990 til dagens navn, Air Austral. Flygninger til Paris startet 28. juni2003. Flygninger til Bangkok, Nouméa og Sydney startet mai 2009.
Eiere
Air Austral har følgende eierstruktur:
Sematra (46,59%) – Et «SEM»-foretak (blandet eierskap, der over halvparten av aksjene må være i offentlig eie)
Franske banker og andre finansinstitusjoner (14,44%).
andre Institusjoner (19,42%).
Funksjonær Air Austral (12,80%).
andre (6,75%)
Destinasjoner
Air Austral har følgende destinasjoner (pr januar 2012):