The airline was established as Awair (Air Wagon International) in 1999.
In 2005 Awair changed its name to Indonesia AirAsia.