Durante 2004 una ola de nuevas aerolíneas de bajo costo invadió Australasia, con la malaya Air Asia y la australiana Virgin Blue a la cabeza.