Malindo Air (Malaysia) flights to Perth from Kuala Lumpur from 11th November, subject to Government approval with B789 aircraft.

Full details here:

http://www.nst.com.my/news/2015/09/malindo-fly-perth-november?d=1


Update: Friday 11th September 2015:

Malindo Air has filed a number of operational schedule for proposed new routes it intends to launch, based on latest update in Sabre GDS timetable listing. Based on the listing, the airline intends to launch following service from 11NOV15.

Kuala Lumpur – Perth
OD151 KUL0825 – 1410PER 739 D
OD152 PER1500 – 2055KUL 739 D

Reservations for these service are currently not available, further changes to planned launch dates remain highly possible.

Credit: Zack Harvey