Durante su primer medio siglo, la Marina Real de Malasia, cuyos orígenes se remontan a la Reserva Voluntaria Naval Real de los Asentamientos del Estrecho, formada en Singapur el 27 de abril de 1934, estuvo dirigida desde Woodlands, en la isla de Singapur. Wikipedia afirma que en enero de 1973 se estableció una pequeña base en Lumut, en la costa de Perak, para defender el estrecho de Malaca, y que fue construida entre 1973 y 1984 por las empresas alemanas Kocks, Blohm + Voss y Thyssen.

La base entró en funcionamiento en 1980, y el 9 de septiembre de 1984 el cuartel general de la Armada comenzó a trasladarse de Woodlands a Lumut. Actualmente abarca aproximadamente 1800 acres y alberga el Comando de la Flota Occidental, el Comando de Educación y Entrenamiento, el cuartel general de las fuerzas especiales navales y el cuartel general de la Fuerza Aérea Naval de la RMN. Su comandante desde el 11 de noviembre de 2021, el Primer Almirante Noor Zukhi Harun, aparece mencionado en Wikipedia; no se ha confirmado si aún ocupa el cargo.

La aviación naval malasia tuvo un comienzo modesto y tardío. Wikipedia afirma que la armada compró seis helicópteros Westland Wasp usados a la Royal Navy en mayo de 1986, y que estos se incorporaron a la armada el 8 de abril de 1988, un retraso considerable en comparación con otras naciones que adquirieron este modelo. Uno de ellos, el M499-07, había prestado servicio en la Royal Navy como XT426 desde 1965, por lo que sus fuselajes ya tenían más de veinte años.

El Wasp tuvo una corta trayectoria en Malasia. Wikipedia afirma que fue retirado del servicio unos diez años después y reemplazado por el Fennec; dado que el Fennec no llegó hasta 2004, las fuentes consultadas dejan un vacío entre ambos que no explican. Se conservan dos Wasps: el M499-01, el antiguo XV636, en el Museo Real de Pahang en Pekan, y el M499-07 en el Museo Marítimo de Malaca.

La fuerza aérea actual se adquirió entre 2003 y 2004. Naval News registró seis Super Lynx Mk 100 para el Escuadrón 501, entregados entre el 3 de marzo de 2003 y junio de 2004, y seis AS555SN Fennec, posteriormente renombrados H125M, para el Escuadrón 502, el primero de ellos el 30 de marzo de 2004. El Lynx era el helicóptero de fragata para misiones antibuque y antisubmarinas, vigilancia de superficie y ataque más allá del horizonte; el Fennec se utilizaba para entrenamiento, vigilancia, evacuación médica, búsqueda y rescate, apoyo de fuego y apoyo a fuerzas especiales.

En marzo de 2019, el Lynx había acumulado más de 10 210 horas de vuelo y 4372 aterrizajes en cubierta sobre buques en movimiento sin accidentes mortales, mientras que el Fennec había alcanzado las 19 000 horas sin incidentes, según Naval News. Ambos helicópteros habían participado en operaciones contra piratas somalíes en el Golfo de Adén, siendo la más famosa la recaptura del petrolero Bunga Laurel en enero de 2011. En julio de 2019, un Super Lynx disparó dos misiles Sea Skua durante el ejercicio Taming Sari en el Mar de China Meridional.

La antigüedad ha pasado factura. En 2023, el jefe de la Armada, el almirante Rahman Ayob, reveló que dos de los seis helicópteros Lynx estaban almacenados por un período prolongado debido a la falta de fondos para su mantenimiento, y en 2024, Naval News informó sobre la necesidad de cuatro nuevos helicópteros antisubmarinos para el período 2026-2030. Para octubre de 2026, aún no se había realizado ningún pedido.

La Armada iba a celebrar su 90.º aniversario y los helicópteros ensayaban un sobrevuelo sobre la base. A las 09:32 hora local del 23 de abril de 2024, un AW139 M503-3 del Escuadrón 503 y un Fennec M502-6 del Escuadrón 502 colisionaron. Uno se estrelló cerca de las escaleras del estadio de la base y el otro cerca de una piscina. Los diez ocupantes fallecieron: siete en el AW139 y tres en el Fennec.

El 30 de mayo de 2024, según el resumen de Wikipedia de un informe de CNA, los investigadores descubrieron que un helicóptero volaba a una altitud incorrecta y golpeó el rotor del otro. El accidente le costó a la fuerza aérea uno de sus tres AW139 y uno de sus seis Fennec.