Pada 14 Mei 2007, AirAsia mengesahkan bahawa ia telah menempah 15 pesawat Airbus A330-300, 5 lebih daripada pada pengumuman asalnya. Pesawat dijadualkan untuk disampaikan pada suku keempat 2008.[13] Pada 27 Mac 2008, AirAsia menandatangani satu kontrak kukuh untuk 10 lagi Airbus A330-300 membawa jumlah tempahan syarikat penerbangan itu kepada 25.[14] AirAsia X menerima A330 pertamanya pada Oktober 31, 2008 di Toulouse, Perancis.[15]

AirAsia juga mengumumkan pada 11 Mei 2008 yang ia telah menandatangani satu perjanjian sewa dengan Orix Aviation untuk sebuah Airbus A340, untuk diguna dalam penerbangan dari Kuala Lumpur ke London. Ia menerima A340 pada Januari 2009 dan penerbangan komersialnya yang pertama kepada Lapangan Terbang Stansted adalah pada 11 Mac, 2009.

Syarikat penerbangan juga mengumumkan pada 27 November 2008 bahawa ia mengharapkan untuk membeli sehingga 25 pesawat Airbus A350 atau Boeing 787 sebagai sebahagian daripada pertumbuhan masa depannya.[16]