Jabarkan FlyAsianXpress dan AirAsia X dari AirAsia X dalam bahasa melayu

Dengan penamatan operasi luar bandar oleh FAX, nama korporat telah ditukar menjadi AirAsia X Sdn. Bhd.

Pada 17 Mei 2007, Tony Fernandes mengumumkan rancangan  untuk memulakan penerbangan dari Malaysia ke Australia. Fernandes telah berkata dia akan mengelak Lapangan Terbang Antarabangsa Sydney disebabkan oleh yuran yang tingginya, sebaliknya menumpukan perhatian ke atas lapangan terbang alternatif yang lebih murah seperti Lapangan Terbang Avalon berdekatan Melbourne, Newcastle dan Adelaide, Tambang berterusan diramalkan sekitar MYR 800 (A$ 285) untuk tambang pergi balik, serta cukai. Minat juga dinyatakan dalam menggunakan Lapangan Terbang Gold Coast sebagai destinasi Australia yang lain. Fernandes menamakan syarikat penerbangan itu AirAsia X, memetik inspirasi daripada Yoshiki, ketua kumpulan rock Jepun X Japan..

Beberapa perkembangan utama telah diumumkan pada 10 Ogos 2007. AirAsia X mengumumkan laluan pertamanya dari Kuala Lumpur ke Gold Coast, dengan tambang sehala bermula pada MYR 50 (A$17) tidak termasuk cukai dan caj, dengan purata harga pulangan adalah kira-kira MYR1 ,800 (A$598), termasuk cukai dan caj.

Laluan AirAsia X pertama adalah Kuala Lumpur ke Gold Coast, Australia. Tambang sehala bagi laluan ini bermula pada MYR 60 (AUD 31) tanpa cukai dan caj tambahan, dengan tambang dua hala adalah kira-kira MYR 1,900 (AUD 647) tanpa cukai tambahan.

Syarikat penerbangan juga mengumumkan Sir Richard Branson dari Virgin Group akan mengambil syer sebangak 20% ke dalam AirAsia X untuk membantu operasi permulaan seperti membiayai pembelian pesawat-pesawatnya. Branson juga meramalkan kemungkinan mengadakan hubungan rapat di antara Virgin Blue dan AirAsia X, seperti perkongsian kod dan program frequent flyer pada masa kelak.

Pesawat pertama AirAsia X, tiba di Lapangan Terbang Antarabangsa Kuala Lumpur, Malaysia pada 15 September 2007. Ia dinamakan "Semangat Sir Freddie" untuk memperingati perintis dan pengasas penerbangan kos rendah Sir Freddie Laker, Skytrain di Eropah.

Pada September 2021, Air Asia X Bhd melaporkan kerugian suku tahunan sebanyak $5.9 bilion. Syarikat itu mengumumkan rancangan untuk mengurangkan armadanya untuk mencapai saiz armada yang optimum.

sepanjang Tahun 2022, dengan berjayanya penstrukturan semula hutang, AirAsia X (AAX), telah menambah semula beberapa laluan yang sempat ditamatkan semasa Pandemik COVID-19, dan beberapa laluan tersebut, dioperasikan semula dari Lapangan Terbang Antarabangsa Kuala Lumpur (Kuala Lumpur) (KLIA 2) ke beberapa destinasi dengan sebagai berikut :

Lapangan Terbang Auckland (Auckland) (kini melalui Sydney)

Lapangan Terbang Antarabangsa Indira Gandhi (New Delhi)

Lapangan Terbang Antarabangsa Daniel K. Inouye (Honolulu) (melalui Osaka) (tidak jadi dimulakan semula )

Lapangan Terbang Antarabangsa Melbourne (Melbourne)

Lapangan Terbang Antarabangsa Kansai (Osaka)