AirAsia Indonesia dibentuk pada September 1999 dengan nama awal PT. AWAIR International. AWAIR memulai penerbangan berjadwal ke beberapa kota di Indonesia pada tahun 2000, yang selanjutnya diikuti pembukaan rute penerbangan ke luar negeri (Singapura). Persaingan yang sangat ketat di sektor penerbangan di Indonesia kemudian menjadikan AWAIR menghentikan operasinya sekitar setahun kemudian.
Di tahun 2004, AWAIR diambil alih AirAsia, dan selanjutnya mengalihkan pangsa pasarnya ke penerbangan berbiaya rendah. Penerbangan perdana maskapai AirAsia Indonesia dimulai pada Desember tahun 2004. Mulai 1 Desember 2005, AWAIR selanjutnya berganti nama menjadi PT. Indonesia AirAsia.
