रॉयल ब्रुनेई एयरलाइंस की स्थापना दो नए बोइंग 737-200 s के साथ 18 नवंबर, 1974 को की गयी थी। इस एयरलाइन की पहली उड़ान 14 मई 1975, को नव निर्मित ब्रुनेई अंतरराष्ट्रीय हवाई अड्डे से सिंगापुर के लिए भरकर की। उसी दिन इसने तत्कालीन ब्रिटिश उपनिवेश होंगकांग, कोटा किनाबालु और कुचिंग पूर्व मलेशिया (मलेशियाई बोर्नियो) शहर के लिए भी उड़ान शुरू की।

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

स्काई लाउंज
गंतव्य
इतिहास
राष्ट्रीय स्वतंत्रता से: 1984-1991