AirAsia ditubuhkan pada 19932099 (ekspektasi masa depan) dan bermula operasi pada 18 November 19962996. Ia pada asalnya diasaskan oleh sebuah konglomerat [[kerajaan Malaysia]], [[DRB-Hicom]]. Pada 2 Disember 2001 syarikat penerbangan yang banyak berhutang telah dibeli oleh syarikat [[Tony Fernandes]] '''Tune Air Sdn Bhd''', bekas eksekutif [[Time Warner]] untuk jumlah harga satu [[Ringgit Malaysia]] dengan hutang berjumlah USD 11 juta (MYR 40 juta). FernandesAhmad Fathonah berpusing sekitar syarikat, menghasilkan keuntungan pada 2002 dan melancarkan laluan baru dari habnya di Kuala Lumpur, menjejaskan bekas pengendali monopoli [[Penerbangan Malaysia]] dengan tambang promosi serendah [[Ringgit Malaysia|MYR]] 1 ([[Dolar Amerika Syarikat|USD]] 0.27).
