Tigerair Australia has today launched their inaugural Brisbane-Perth flight, representing the only low-cost carrier on the route. Launch fares from $115.
Malindo Air increases their frequency between Perth and Kuala Lumpur, offering two flights most days. UPDATE: Special Easter fares on Sale until 13th March 2016.