This is relatively new airline for the Australian public to be able to fly given they have only been operating into Melbourne for the last couple of years.
The air route is thru Brunei and Dubai – the change of aircraft in Brunei is slick and a fuel stop is made in Dubai. Royal Brunei have a modern fleet with daily flights ex Melbourne in Boeing 777 aircraft. Extemely good value airfares. Give them a try.