بدأ الطيران العسكري في بروناي بأعمال طبية في المناطق الداخلية في منتصف الستينيات، باستخدام طائرات هليكوبتر وطيارين استأجرتهم أو أعارتهم بريطانيا. ووفقًا لمقال ويكيبيديا عن القاعدة، عملت طائرتان من طراز بيل 205 تابعتان للجناح الجوي عام 1970 من قاعدة بيراكاس، قبل إنشاء قاعدة ريمبا. وكان المطار المدني آنذاك يقع أيضًا في بيراكاس، على مدرج أنشأه اليابانيون خلال الحرب العالمية الثانية؛ وهناك هبطت ثلاث طائرات من طراز بيفرلي تابعة لسلاح الجو الملكي البريطاني بقوات الغوركا عند اندلاع ثورة عام 1962.

بدأ تشغيل المطار الحالي عام ١٩٧٤، ويضم ما وصفته ويكيبيديا بأنه أحد أطول مدارج الطائرات في الشرق الأقصى؛ حيث تشير معلومات الطيران في بروناي إلى أن طوله ٣٦٥٨ مترًا. وقد نشأت القاعدة الجوية على الجانب الآخر من هذا المدرج. لم يُذكر تاريخ افتتاحها في الصفحات الرسمية التي تم الاطلاع عليها، لذا تُرك هذا الحقل فارغًا هنا. ويُظهر التسلسل الزمني في ويكيبيديا تاريخ القاعدة: طائرات بيل ٢١٢ منذ عام ١٩٧٤، وبو ١٠٥ منذ عام ١٩٨١، وطائرات إس-٧٠ إيه بلاك هوك وطائرة سي إن-٢٣٥ المصنعة من قبل شركة IPTN عام ١٩٩٧، وأربع طائرات بي سي-٧ مارك ٢ عام ١٩٩٨، وصواريخ ميسترال منذ يناير ١٩٩٩.

شهدت القاعدة منذ عام 2013 عملية استبدال شاملة للطائرات. وصلت أول أربع طائرات من طراز سيكورسكي إس-70 آي بلاك هوك، من أصل 12 طائرة، في 27 نوفمبر 2013، بعد أن تم إيقاف أسطول طائرات بيل 212 عقب حادث التحطم الذي وقع عام 2012. وبحلول سبتمبر 2023، أفاد سرب الصيانة رقم 51 بأنه قد أمضى ما يقرب من عشر سنوات وأكثر من 13000 ساعة طيران على هذا الطراز دون وقوع أي حادث كبير، واستضافت بروناي في ذلك العام المؤتمر الدولي لمشغلي طائرات بلاك هوك.

أُحيلت طائرات بو 105، الملقبة بـ"ستينغر"، إلى التقاعد في حفل أقيم بمركز الحركة الجوية في فبراير 2022، بعد 41 عامًا من الخدمة، و36 طيارًا، و32 ألف ساعة طيران. وقد طُلب شراء خليفتها، طائرة إيرباص H145M، في مايو 2024؛ ولم يُعلن سلاح الجو عن أي تسليم حتى نهاية سبتمبر 2026.

تطورت النقل الجوي ذو الأجنحة الثابتة بوتيرة أسرع. دخلت طائرة C295MW الخدمة في 14 فبراير 2024، حيث قام السلطان بنفسه، وفقًا للقوات الجوية، بقيادة إحدى هذه الطائرات عند تدشينها. وهبطت الطائرتان الأخيرتان، TUDB 504 و505، في ريمبا في 20 أبريل 2026 بعد رحلة بحرية استغرقت سبعة أيام من إشبيلية، وبحلول ذلك الوقت كان الأسطول قد نفذ 518 رحلة جوية، بما في ذلك رحلات إغاثة إلى الفلبين وميانمار.

يُعد مركز حركة الطائرات في ريمبا، الذي اكتمل بناؤه عام 2013 بتكلفة بلغت حوالي 3.9 مليون بروناي (وفقًا لموقع ويكيبيديا)، مركزًا لاستقبال الطائرات العسكرية الأجنبية. في الأول من مارس/آذار 2024، هبطت طائرتان من طراز إف-35 تابعتان لسلاح الجو الأمريكي هناك لليلة واحدة؛ ووصف سلاح الجو هذه المرة بأنها المرة الأولى التي تهبط فيها مقاتلات أمريكية من الجيل الخامس في بروناي. وفي السادس من أغسطس/آب 2024، وصلت أربع طائرات من طراز إف-22 رابتور وثلاث طائرات من طراز سي-130 جيه خلال عملية "آيرون بليد"، وهي عملية إعادة انتشار لقوات المحيط الهادئ الجوية من مناورات "بيتش بلاك" في أستراليا، وبقيت هناك لمدة ثلاثة أيام.

في 30 أغسطس 2025، قامت طائرتان من طراز إف-35 إيه تابعتان لسلاح الجو الملكي الأسترالي، بالإضافة إلى طائرة تزويد وقود من طراز كي سي-30 إيه، بأول زيارة من نوعها إلى بروناي. ولا تنتمي أي من هذه الطائرات إلى بروناي، إذ أن الطائرات الوحيدة المتمركزة في قاعدة ريمبا هي طائرات الهليكوبتر والنقل والتدريب والطائرات المسيّرة التابعة لسلاح الجو.

يتدرب جيراننا الأقرب هنا أيضًا. في 10 سبتمبر 2025، حلّقت طائرتان من طراز S-70i تابعتان للسرب 11 ومروحيتان من طراز H225M تابعتان لوحدة مروحيات بروناي التابعة لسلاح الجو السنغافوري بتشكيلات رأس السهم والمعين الرباعية في ريمبا، وهو أول تشكيل مختلط بين القوتين الجويتين، بمشاركة 34 فردًا سنغافوريًا. وأوضح سلاح الجو أن الهدف من ذلك هو تنسيق أطقم الطائرات وتعزيز قابلية التشغيل البيني لعمليات الإغاثة في حالات الكوارث.

منذ عام ٢٠٢٤، تشهد القاعدة توسعاً مستمراً. ففي ٢٠ أغسطس ٢٠٢٤، بدأ تشييد مبنى لسرب الطائرات المسيّرة، وقُدّمت أولى أجنحة مشغلي الطائرات المسيّرة في الشهر التالي. وفي ٣٠ سبتمبر ٢٠٢٥، وضع القائد حجر الأساس لمجمع دفاع جوي جديد: مقر الجناح الثاني بمساحة ١٩٩٠ متراً مربعاً، وحظيرة الطائرات رقم ٢٣٨ لسرب ميسترال، وحظيرة أخرى بمساحة ١٥٠٠ متر مربع لنظام دفاع جوي متوسط المدى. بدأت أعمال التأسيس في ٧ مايو ٢٠٢٥، وكان من المقرر الانتهاء منها في نوفمبر ٢٠٢٦. ولم تُعلن القوات الجوية عن اسم نظام الدفاع الجوي متوسط المدى، ولا يوجد أي نظام مُدرج هنا.