Ayant acquis un troisième Boeing 737-200 en 1980, Royal Brunei Airlines poursuivit son expansion en incluant dans ses destinations
Kuala Lumpur, Darwin et
Jakarta en
Indonésie sur l'île de Java, élargissant ainsi son réseau dans l'Asie du Sud-Est. Ce sera ensuite Taipei qui va être reliée puis
Dubaï. Continuant sa progression, avec l'achat de son premier Boeing 767-300 en juin 1990, Royal Brunei Airlines va également établir une liaison avec l'
aéroport de Londres Gatwick pour finalement être acceptée à l'
aéroport de Londres Heathrow. L'année suivante, ce seront les aéroports de Jeddah, de Bali puis de Brisbane qui vont être reliés. Ce sera au tour de Shanghaï en 2001 puis d'Auckland deux ans plus tard avant d'atteindre Sydney en Australie en octobre 2004 qui fut la quatrième destination australienne après Darwin, Perth et Brisbane. Ensuite, elle va relier Sharjah aux Emirats Arabes Unis puis Ho Chi Minh et Saïgon en 2006. Royal Brunei Airlines se positionne donc désormais en tant que
compagnie aérienne internationale avec une structure dynamique.