It commenced operations on 2 November 2007 with its first service flown from Kuala Lumpur International Airport, Malaysia, to Gold Coast Airport in Australia.
Maskapai ini mulai beroperasi pada 2 November 2007 dengan penerbangan perdana dari Bandar Udara Internasional Kuala Lumpur, Malaysia, ke Bandar Udara Gold Coast, Australia.