AirAsia, the low-fare airline based in Kuala Lumpur, Malaysia, made the inaugural service between Bali in Indonesia and Perth in Australia on July 17, 2009.