AirAsia X

El 17 de mayo de 2007, Tony Fernandes anunció sus planes de iniciar vuelos desde Malasia a Australia. Fernandes ha dicho que evitarán el Aeropuerto de Sídney debido a sus elevadas tasas, concentrando sus vuelos a cambio en alternativas más baratas como el Aeropuerto Avalon de Melbourne, Newcastle y Adelaide. La tarifa media de vuelos ida y vuelta es de 800 MYR (285 AU$) más tasas.​ Se expresó también su interés en operar en Gold Coast como otro destino australiano.​

Fueron anunciadas diversas mejoras el 10 de agosto de 2007. AirAsia X anunció así mismo una nueva ruta de Kuala Lumpur a Gold Coast. El billete por trayecto para esta ruta fue fijada en 50 MYR de inicio (17 AU$) incluyendo tasas y cargos, con una media de precio en viajes de ida y vuelta de aproximadamente 1.800 MYR (598 AU$), incluyendo tasas y cargos.​

La aerolínea también anunció que Sir Richard Branson del Virgin Group se había hecho con un 20% de las acciones de la aerolínea para ayudar a impulsar el rápido comienzo de sus operaciones de largo alcance y financiar la adquisición de nuevas aeronaves.​​ Branson también mostró las fuertes posibilidades de establecer enlaces formales entre Virgin Blue y AirAsia X en el futuro, así como código compartido y programa de viajero frecuente.​​

El primer aparato para AirAsia X, llegó al Aeropuerto Internacional de Kuala Lumpur, Kuala Lumpur, Malasia el 15 de septiembre de 2007, bautizado como "Semangat Sir Freddie" (Español: "Espíritu de Sir Freddie") en honor al pionero y fundador del modelo bajo coste, el último presidente Sir Freddie Laker de Skytrain en Europa.​

El actual CEO de AirAsia X es Azran Osman Rani.

FlyAsianXpress

FlyAsianXpress (FAX) fue una aerolínea con base en Miri, Sarawak, Malasia. Operó vuelos en algunas de las pequeñas rutas liberadas por la aerolínea de bandera Malaysia Airlines. Sus rutas fueron adheridas a la red de MASwings mientras que FAX se transformó en AirAsia X.

FAX era una aerolínea privada propiedad de Kamarudin Meranun, Raja Razali, Raja Azmi y Tony Fernandes. La aerolínea fue subcontratada por AirAsia para operar algunos vuelos de cabotaje de los dejados por Malaysia Airlines dE las rutas de Servicio Rural Aéreo del Este de Malasia. Su vuelo inaugural tuvo lugar el 1 de agosto de 2006, si bien tuvo que ser retrasado 50 minutos por malas condiciones meteorológicas.​ FAX no fue una aerolínea de bajo coste​ aunque incorporó algunas de las prácticas de AirAsia para reducir sus costes principalmente con, venta de billetes por internet y teléfono, así como un sistema de facturación en línea.

Tras unos días de operación fue objeto de una oleada de críticas por parte de las aerolíneas tradicionales, servidumbres civiles, y gente trabajando en la industria del turismo, con críticas que argüían que el nuevo servicio con turbohélice proporcionado por FAX no debería ser más caro que el Servicio Aéreo Rural operado por Malaysia Airlines, teniendo en cuenta que FAX estaba subvencionada por el gobierno malayo. Así mismo, los pobres servicios eran de repente cancelados sin aviso alguno a los pasajeros.​ El CEO de la Oficina de Turismo de Sarawak también dijo que la supresión de los vuelos de carga al interior hicieron que los turistas​ tuviesen que llevar sus propias raciones de comida, debido a la imposibilidad de obtener comida y combustible.​ FAX presentó unos nuevos horarios que hacían referencia a la necesidad imperiosa de someter a su flota de Fokker 50 a un gran mantenimiento como manera de suprimir las cancelaciones de sus vuelos regulares.

El 11 de abril de 2007, el CEO de AirAsia, la compañía matriz de FAX, Tony Fernandes anunció la transferencia de las rutas rurales de FAX para ser operadas por Firefly, la aerolínea filial de Malaysia Airlines. Describió este movimiento como "lo que era lógico hacer" y que Firefly podía ser la única aerolínea nacional que operase aviones turbohélice.​ El 26 de abril de 2007, el gobierno anunció que Malaysia Airlines se haría cargo de los servicios aéreos rurales de FAX y anunció que ninguna pérdida sería asumida por el gobierno.​ Malaysia Airlines anunció que se haría cargo de los destinos de FlyAsianXpress que comenzaría el 1 de agosto de 2007 a través de su nueva filial, MASwings.

Con los servicios aéreos rurales de FlyAsianXpress reemplazados por MASwings, el nombre corporativo fue cambiado por el de FlyAsianXpress Sdn. Bhd. to AirAsia X Sdn. Bhd.​