इसके प्रारंभिक मार्ग विस्तार में 1976 में मनीला के लिए, 1977 में बैंकॉक के लिए सेवाएं शामिल है। 3 साल बाद रॉयल <MASK> ने एक बोइंग 737-200 क्यू सी का अधिग्रहण किया जो इसकी तीसरी बोइंग 737 थी। इसके द्वारा यह अपनी पहुँच 1981 में कुआलालंपुर और 1983 में डार्विन तक करने में सक्षम रहा।
रॉयल ब्रुनेई एयरलाइंस
ब्रुनेई ऑस्ट्रेलिया बैंकॉक सिंगापुर