Dopo il successo del Londra - Kuala Lumpur procede l’espansione in Europa di Air Asia X, filiale di Air Asia e low cost che opera sul lungo raggio (vedi n.3), detenuta al 20% dal magnate Richard Branson. A ottobre 2010 decollano infatti i voli tra Parigi e Kuala Lumpur. Si erano ipotizzati gli aeroporti di Colonia/Bonn e di Nizza, alla fine la scelta è caduta su Parigi con due voli settimanali che dovrebbero diventare quattro alla settimana nel 2011. E da dicembre la compagnia si espande anche sul Giappone con il volo Kuala Lumpur - Tokyo mentre sta prendendo in considerazione anche collegamenti per Osaka, Fukuoka e Sapporo