A aviação militar de Brunei começou com trabalhos médicos no interior do país em meados da década de 1960, utilizando helicópteros e pilotos alugados ou cedidos pela Grã-Bretanha. De acordo com o artigo da Wikipédia sobre a base, os dois helicópteros Bell 205 da Ala Aérea operavam em 1970 a partir da Guarnição de Berakas, antes mesmo da existência de Rimba. O aeroporto civil da época também ficava em Berakas, em uma pista construída pelos japoneses durante a Segunda Guerra Mundial; foi lá que três aviões Beverley da RAF desembarcaram gurkhas no início da revolta de 1962.

O aeroporto atual entrou em operação em 1974, com o que a Wikipédia chama de uma das pistas mais longas do Extremo Oriente; o AIP de Brunei indica 3.658 metros. A base aérea cresceu do outro lado dessa pista. Sua data de inauguração não é informada nas páginas oficiais consultadas e permanece em branco aqui. A cronologia da Wikipédia descreve a trajetória da base: Bell 212 a partir de 1974, Bo 105 a partir de 1981, S-70A Black Hawks e o CN-235 construído pela IPTN em 1997, quatro PC-7 Mk II em 1998 e mísseis Mistral a partir de janeiro de 1999.

A história de voos da base desde 2013 tem sido de substituição. Os quatro primeiros dos 12 Sikorsky S-70i Black Hawks chegaram em 27 de novembro de 2013, quando a frota de Bell 212 foi desativada após o acidente de 2012. Em setembro de 2023, o esquadrão de manutenção, nº 51, relatou quase dez anos e mais de 13.000 horas de voo com o modelo sem nenhum acidente grave, e Brunei sediou a Conferência Internacional de Operadores do Black Hawk naquele ano.

Os Bo 105, apelidados de Stinger, foram aposentados em uma cerimônia no Centro de Movimentação Aérea em fevereiro de 2022, após 41 anos, 36 pilotos e 32.000 horas de voo. Seu sucessor, o Airbus H145M, foi encomendado em maio de 2024; nenhuma entrega havia sido relatada pela Força Aérea até o final de setembro de 2026.

O transporte de asa fixa evoluiu mais rapidamente. O C295MW entrou em serviço em 14 de fevereiro de 2024, quando, segundo a Força Aérea, o próprio Sultão pilotou uma das aeronaves em sua apresentação. As duas últimas, TUDB 504 e 505, pousaram em Rimba em 20 de abril de 2026, após uma viagem de sete dias desde Sevilha, e até então a frota já havia realizado 518 voos, incluindo missões de reforço para as Filipinas e Mianmar.

O Centro de Movimentação Aérea de Rimba, concluído em 2013 a um custo de cerca de 3,9 milhões de baht (B$), segundo a Wikipédia, é onde aeronaves militares estrangeiras são recebidas. Em 1º de março de 2024, dois caças F-35 da Força Aérea dos EUA pousaram lá por uma noite; a Força Aérea descreveu o evento como a primeira vez que caças americanos de quinta geração pousaram em Brunei. Em 6 de agosto de 2024, quatro caças F-22 Raptor e três aeronaves C-130J chegaram durante o Iron Blade, um exercício de redistribuição das Forças Aéreas do Pacífico após o Exercício Pitch Black na Austrália, e permaneceram por três dias.

Em 30 de agosto de 2025, dois caças F-35A e um avião-tanque KC-30A da Força Aérea Real Australiana realizaram a primeira visita do modelo australiano ao Brunei. Nenhuma dessas aeronaves pertence ao Brunei: as únicas aeronaves baseadas em Rimba são os helicópteros, aeronaves de transporte, aeronaves de treinamento e drones da própria força aérea.

Os vizinhos mais próximos também treinam aqui. Em 10 de setembro de 2025, dois S-70 do Esquadrão 11 e dois helicópteros H225M do Destacamento de Helicópteros de Brunei da Força Aérea da República de Singapura realizaram formações de quatro aeronaves em formato de ponta de flecha e diamante em Rimba, a primeira formação mista das duas forças aéreas, com a participação de 34 militares singapurianos. A Força Aérea afirmou que o objetivo era a coordenação e interoperabilidade das tripulações para operações de socorro em desastres.

Desde 2024, a base tem crescido. A construção de um prédio para o esquadrão de aeronaves não tripuladas teve início em 20 de agosto de 2024, e as primeiras alas de operadores de drones foram apresentadas no mês seguinte. Em 30 de setembro de 2025, o comandante lançou a pedra fundamental de um novo complexo de defesa aérea: um quartel-general da Ala nº 2 com 1.990 metros quadrados, o Hangar 238 para o esquadrão Mistral e um hangar de 1.500 metros quadrados para um sistema de defesa aérea de médio alcance. As obras de fundação começaram em 7 de maio de 2025 e a conclusão estava prevista para novembro de 2026. A Força Aérea não divulgou o nome do sistema de médio alcance, e nenhum está listado aqui.