Brunejské vojenské létání začalo lékařskou prací ve vnitrozemí v polovině 60. let 20. století s vrtulníky a piloty, které si najala nebo zapůjčila Británie. Podle článku o základně na Wikipedii operovaly v roce 1970 z posádky Berakas, ještě před existencí základny Rimba, dva letouny Bell 205 leteckého křídla. Tehdejší civilní letiště se nacházelo také v Berakas, na ranveji, kterou Japonci vybudovali během druhé světové války; právě tam přistály tři letouny RAF Beverley s Gurkhy po vypuknutí povstání v roce 1962.

Současné letiště bylo uvedeno do provozu v roce 1974 a má to, co Wikipedie označuje za jednu z nejdelších ranvejí na Dálném východě; Brunejský letecký index (AIP) uvádí 3 658 metrů. Letecká základna vyrostla na druhé straně této ranveje. Datum jejího otevření není na oficiálních stránkách uvedeno a zde je ponecháno prázdné. Chronologie Wikipedie prochází základnou: letouny Bell 212 od roku 1974, Bo 105 od roku 1981, S-70A Black Hawk a CN-235 vyrobené IPTN v roce 1997, čtyři PC-7 Mk II v roce 1998 a rakety Mistral od ledna 1999.

Létání na základně od roku 2013 je příběhem obměny letadel. První čtyři z dvanácti letounů Sikorsky S-70i Black Hawk dorazily 27. listopadu 2013, protože flotila letounů Bell 212 byla po havárii v roce 2012 vyřazena z provozu. Do září 2023 údržbářská letka č. 51 hlásila téměř deset let a více než 13 000 hodin na tomto typu bez větší nehody a Brunej v tomto roce hostil Mezinárodní konferenci provozovatelů letounů Black Hawk.

Stroje Bo 105, přezdívané Stinger, byly vyřazeny z provozu při slavnostním ceremoniálu v Centru pro letecké pohyby v únoru 2022 po 41 letech, 36 pilotech a 32 000 letových hodinách. Jejich nástupce, Airbus H145M, byl objednán v květnu 2024; do konce září 2026 letectvo nehlásilo žádné dodávky.

Transport s pevnými křídly se zrychlil. C295MW vstoupil do služby 14. února 2024, kdy podle letectva sám sultán pilotoval jeden z těchto strojů při jeho uvedení do provozu. Poslední dva, TUDB 504 a 505, přistály v Rimbě 20. dubna 2026 po sedmidenní plavbě ze Sevilly a do té doby flotila provedla 518 letů, včetně záchranných letů na Filipínách a do Myanmaru.

Rimbovo centrum pro letecké pohyby, dokončené v roce 2013 za cenu přibližně 3,9 milionu bahtů (podle Wikipedie) , je místem, kde jsou přijímána zahraniční vojenská letadla. 1. března 2024 zde na jednu noc přistály dva americké stíhačky F-35; letectvo to popsalo jako první přistání amerických stíhaček páté generace v Bruneji. 6. srpna 2024 dorazily během operace Iron Blade, přesunu tichomořských vzdušných sil z cvičení Pitch Black v Austrálii, čtyři stíhačky F-22 Raptory a tři stíhačky C-130J a zůstaly tam tři dny.

Dne 30. srpna 2025 se dva letouny F-35A australského královského letectva a tankovací letoun KC-30A poprvé dostaly do Bruneje. Žádné z těchto letadel nepatří Bruneji: jedinými letadly na základně v Rimbě jsou vlastní vrtulníky, transportní letouny, cvičné letouny a drony letectva.

Bližší sousedé zde také trénují. Dne 10. září 2025 dva vrtulníky S-70 z 11. perutě a dva vrtulníky H225M Brunejského vrtulníkového oddílu Singapurského letectva vzlétly v Rimbě ve čtyřlodních formacích typu Arrowhead a Diamond, což byla první smíšená formace obou letectev, které se zúčastnilo 34 singapurských příslušníků. Letectvo uvedlo, že cílem byla koordinace posádek a interoperabilita pro zmírňování následků katastrof.

Od roku 2024 se základna rozrůstá. Výstavba budovy pro letku bezpilotních letadel byla zahájena 20. srpna 2024 a první křídla pro operátory dronů byla představena následující měsíc. Dne 30. září 2025 velitel položil základní kámen nového komplexu protivzdušné obrany: velitelství 2. křídla o rozloze 1 990 metrů čtverečních, hangár 238 pro letku Mistral a hangár o rozloze 1 500 metrů čtverečních pro systém protivzdušné obrany středního doletu. Zemní práce začaly 7. května 2025 a dokončení mělo být v listopadu 2026. Letectvo systém středního doletu nejmenovalo a žádný z nich zde není uveden.