Durante seu primeiro meio século, a Marinha Real da Malásia, que tem suas raízes na Reserva Naval Voluntária Real dos Assentamentos do Estreito, formada em Singapura em 27 de abril de 1934, foi administrada a partir de Woodlands, na ilha de Singapura. A Wikipédia afirma que uma pequena base foi instalada em Lumut, na costa de Perak, em janeiro de 1973, para defender o Estreito de Malaca, e que foi construída entre 1973 e 1984 pelas empresas alemãs Kocks, Blohm + Voss e Thyssen.

A base entrou em operação em 1980 e, em 9 de setembro de 1984, o quartel-general da Marinha começou a ser transferido de Woodlands para Lumut. Atualmente, ocupa cerca de 728 hectares e abriga o Comando da Frota Ocidental, o Comando de Educação e Treinamento, o quartel-general das forças especiais navais e o quartel-general da Aviação Naval da Marinha Real da Malásia. Seu comandante desde 11 de novembro de 2021, o Primeiro Almirante Noor Zukhi Harun, é mencionado pela Wikipédia; não foi confirmado se ele ainda está no cargo.

A aviação naval da Malásia começou de forma modesta e tardia. A Wikipédia afirma que a Marinha adquiriu seis helicópteros Westland Wasp usados da Marinha Real Britânica em maio de 1986, e que estes entraram em serviço em 8 de abril de 1988 — tardiamente, observa a Wikipédia, em comparação com as outras nações que compraram o mesmo modelo. Um deles, o M499-07, servia na Marinha Real Britânica como XT426 desde 1965, portanto, as fuselagens já tinham mais de vinte anos.

O Wasp teve uma curta carreira na Malásia. A Wikipédia afirma que foi descontinuado cerca de dez anos depois e substituído pelo Fennec; como o Fennec só chegou em 2004, as fontes consultadas deixam uma lacuna entre os dois que não explicam. Dois Wasps sobreviveram: o M499-01, antigo XV636, no Museu Real de Pahang em Pekan, e o M499-07 no Museu Marítimo de Malaca.

A força aérea que existe hoje foi adquirida entre 2003 e 2004. O Naval News registrou seis helicópteros Super Lynx Mk 100 para o Esquadrão 501, entregues entre 3 de março de 2003 e junho de 2004, e seis helicópteros AS555SN Fennec, posteriormente renomeados H125M, para o Esquadrão 502, o primeiro deles em 30 de março de 2004. O Lynx era o helicóptero da fragata para missões antinavio e antissubmarino, vigilância de superfície e localização de alvos além do horizonte; o Fennec era utilizado em treinamento, vigilância, evacuação médica, busca e salvamento, apoio de fogo e apoio a forças especiais.

Em março de 2019, o Lynx havia acumulado mais de 10.210 horas de voo e realizado 4.372 pousos em navios em movimento sem nenhum acidente fatal, enquanto o Fennec havia acumulado 19.000 horas de voo sem acidentes, segundo o Naval News. Ambos participaram de ações contra piratas somalis no Golfo de Aden, sendo a mais famosa delas a recaptura do petroleiro Bunga Laurel em janeiro de 2011. Em julho de 2019, um Super Lynx disparou dois mísseis Sea Skua durante o Exercício Taming Sari, no Mar da China Meridional.

A idade chegou. Em 2023, o Chefe da Marinha, Almirante Rahman Ayob, revelou que dois dos seis helicópteros Lynx estavam armazenados por tempo indeterminado devido à falta de verba para sua manutenção, e em 2024 o Naval News noticiou a necessidade de quatro novos helicópteros antissubmarino entre 2026 e 2030. Até outubro de 2026, nenhum pedido havia sido feito.

A Marinha estava prestes a comemorar seu 90º aniversário, e helicópteros ensaiavam uma demonstração aérea sobre a base. Às 9h32, horário local, em 23 de abril de 2024, um AW139 M503-3 do Esquadrão 503 e um Fennec M502-6 do Esquadrão 502 colidiram. Um caiu próximo à escadaria do estádio da base e o outro próximo a uma piscina. Todos os dez ocupantes morreram: sete no AW139 e três no Fennec.

Em 30 de maio de 2024, de acordo com o resumo da Wikipédia sobre um relatório da CNA, os investigadores descobriram que um helicóptero voou na altitude errada e atingiu o rotor do outro. O acidente custou à Força Aérea um dos seus três AW139 e um dos seus seis Fennec.