Vorgängerin der AirAsia X ist die FlyAsianXpress, eine Regionalfluggesellschaft mit Sitz in Miri, Sarawak, Malaysia. Sie betrieb seit dem 1. August 2006 ein regionales Streckennetz im Rahmen des Rural Air Service (etwa Ländlicher Luftverkehrsservice) zu Zielen im Osten Malaysias, die von Malaysian Airlines nicht mehr angeflogen wurden. Die Flüge wurden als Subunternehmen der AirAsia durchgeführt. Aufgrund konstanter Probleme in Bezug auf Service, Pünktlichkeit und Kundeninformation wurde der Rural Air Service am 26. April 2007 an die Malaysia-Airlines-Tochter Firefly übertragen. Malaysia Airlines übertrug den Rural Air Service wiederum am 1. August 2007 an ihre Neugründung MASwings. Nach der Übergabe wurde der Name von FlyAsianXpress in AirAsia X geändert.
Schon am 17. Mai 2007 gab Tony Fernandes, Mitbesitzer und CEO von AirAsia, Pläne für eine Flugverbindung von Malaysia nach Australien mit AirAsia X bekannt. Aufgrund der hohen Flughafengebühren sollte Sydney nicht berücksichtigt werden, sondern preiswerte Alternativen wie Melbourne Avalon Airport, Newcastle, Adelaide und Gold Coast. Um den Start der Flugverbindung zu beschleunigen, übernahm Sir Richard Bransons Virgin Group 20 % der AirASia X Anteile, mit der Absicht, gemeinsames Codesharing und ein Vielfliegerprogramm zu entwickeln. Der Flugbetrieb begann am 2. November 2007 mit der Verbindung Kuala Lumpur nach Gold Coast.
Seit dem 14. Februar 2008 befindet sich AirAsia X zu 48 % im Besitz der Aero Ventures (ein Unternehmen von Tony Fernandes und einer Zahl von Geschäftsfreunden) sowie der Virgin Group (16 %) und der AirAsia (16 %). Die restlichen 20 % befinden sich im Besitz des Manara Consortium aus Bahrain und der Orix Group aus Japan. AirAsia X besitzt eine Lizenz der AirAsia für den Gebrauch des Handelsnamens. Beide Gesellschaften nutzen gemeinsam eine Website für Flugbuchungen und Reservierungen, das Corporate Design, Uniformen etc. Zusätzlich wird AirAsia X von der Virgin Group in Bezug auf Management, Fachkenntnisse und Infrastruktur unterstützt.
Die Bestellung von 10 Airbus A350-900 wurde Ende 2020 abbestellt.[8] Im März 2022 annullierte AirAsia X Bestellungen für 63 Airbus A330-900 und reduzierte ihre A321XLR-Bestellung von 30 auf 20 Exemplare.[9]
Ehemalige Flugzeugtypen
Darüber hinaus setzte AirAsia X in der Vergangenheit noch folgende Flugzeugtypen ein:[10]