Qantas Airways Ltd launched its new international budget carrier Australian Airlines today, with an inaugural flight between Cairns to Nagoya in Japan.