ROYAL BRUNEI AIRLINES is to step up it services from the UK to Bali (Denpasar) offering a third connecting flight each week from 27 September from Heathrow via Dubai and the Brunei capital of Bandar Seri Begawan. The airline operates two-class 767 daily services from LHR to Brunei, all via Dubai with full traffic rights most of which connect to The Philippines (five times per week) and Darwin, Brisbane, Perth, Sydney plus Auckland. The airline offers e-booking facilities on most of its long haul routes.
http://www.bruneiair.com