met: Malindo Air (OD305, OD325, OD178, OD158), Indonesia AirAsia (QZ554), AirAsia Berhad (AK377, AK379), Air Asia X (D7799)
Vloot
De vloot van Air Asia X bestaat momenteel uit 6 toestellen van het type Airbus.
Geschiedenis
Op 17 mei 2007 kondigde Tony Fernandes plannen aan om te beginnen met vluchten vanuit Maleisië naar Australië. Fernandes heeft gezegd dat hij Sydney Airport vanwege de hoge kosten zel vermijden. In plaats hiervan concentreert hij zich op goedkopere alternatieven, zoals Melbourne Avalon Airport, Newcastle en Adelaide.