I tillegg til Singapore blei det starta ruter til Kota Kinabalu og Kuching i Malaysia og til Hongkong. I 1976 fulgte rute til Manila og i 1977 til Bangkok. Etter kjøp av en tredje Boeing 737-maskin blei rutenettet utvida til Kuala Lumpur i 1981, Darwin i Australia i 1983 og Jakarta i Indonesia i 1984. Taipei og Dubai blei lagt til etter at selskapet skaffa seg Boeing 757. I 1990 fikk Royal Brunei Airlines sine første Boeing 767-fly og ruter til London begynte. Året etter starta selskapet ruter til Perth i Australia og Jidda i Saudi-Arabia. Ruta til Brisbane i Australia blei flydd første gang i 1994, mens den til Surabaya i Indonesia blei åpna i 1997. Selskapet skaffa seg Airbus A319 og Airbus A320 i 2003 og 2004. Auckland i New Zealand fikk rute i 2003 og i 2006 begynte Royal Brunei Airlines å fly til Ho Chi Minh-byen i Vietnam. I 2010 gjenopptok selskapet flyginger til Shanghai i Kina og i 2011 starta ruta til Melbourne i Australia.