Malaysia Airlines flies to a new Australian destination from Kuala Lumpur. After an 11-year absence, it returns to Darwin in the Northern Territory. Starting 1 November 2013, you can fly between these two cities four times weekly. The service runs on the new Boeing 737-800, with 16 seats in Business Class and 144 in Economy Class.
Darwin to Kuala Lumpur
Frequency: Mon, Tues, Thurs and Sat
Kuala Lumpur to Darwin
Frequency: Mon, Wed, Fri and Sun,