De Koninklijke Maleisische Marine, die haar oorsprong vindt in de Straits Settlements Royal Naval Volunteer Reserve die op 27 april 1934 in Singapore werd opgericht, werd de eerste halve eeuw vanuit Woodlands op het eiland Singapore bestuurd. Volgens Wikipedia werd in januari 1973 een kleine basis opgezet in Lumut, aan de kust van Perak, ter verdediging van de Straat van Malakka. Deze basis werd tussen 1973 en 1984 uitgebouwd door de Duitse bedrijven Kocks, Blohm + Voss en Thyssen.

De basis werd in 1980 in gebruik genomen en op 9 september 1984 begon het hoofdkwartier van de marine met de verhuizing van Woodlands naar Lumut. Tegenwoordig beslaat het terrein ongeveer 1800 hectare en huisvest het het Westelijk Vlootcommando, het Opleidings- en Trainingscommando, het hoofdkwartier van de speciale eenheden van de marine en het hoofdkwartier van de marineluchtmacht van de Maleisische marine. De commandant sinds 11 november 2021, eerste admiraal Noor Zukhi Harun, wordt door Wikipedia genoemd; of hij nog steeds in functie is, is niet bevestigd.

De Maleisische marine-luchtvaart begon klein en laat. Volgens Wikipedia kocht de marine in mei 1986 zes gebruikte Westland Wasp-helikopters van de Royal Navy, die op 8 april 1988 in dienst traden – laat, merkt Wikipedia op, vergeleken met andere landen die dit type aanschaften. Een van deze helikopters, M499-07, had sinds 1965 dienst gedaan bij de Royal Navy als XT426, dus de romp was al meer dan twintig jaar oud.

De Wasp kende een korte carrière in Maleisië. Volgens Wikipedia werd het toestel ongeveer tien jaar later uitgefaseerd en vervangen door de Fennec; aangezien de Fennec pas in 2004 arriveerde, laten de geraadpleegde bronnen een hiaat tussen de twee schepen open dat niet wordt verklaard. Twee Wasps zijn bewaard gebleven: M499-01, de voormalige XV636, in het Koninklijk Pahang Museum in Pekan, en M499-07 in het Maritiem Museum in Malakka.

De huidige luchtmachteenheid werd aangeschaft in 2003-2004. Naval News meldde zes Super Lynx Mk 100's voor 501 Squadron, geleverd tussen 3 maart 2003 en juni 2004, en zes AS555SN Fennecs, later hernoemd tot H125M, voor 502 Squadron, waarvan de eerste op 30 maart 2004 werd geleverd. De Lynx was de fregathelikopter voor anti-scheeps- en anti-onderzeebootoperaties, oppervlaktebewaking en doelen op grote afstand; de Fennec werd ingezet voor training, bewaking, medische evacuatie, zoek- en reddingsoperaties, vuursteun en ondersteuning van speciale eenheden.

Volgens Naval News had de Lynx in maart 2019 meer dan 10.210 vlieguren gemaakt en 4.372 landingen op het dek van bewegende schepen uitgevoerd zonder dodelijke ongelukken, en de Fennecs hadden 19.000 vlieguren zonder ongelukken. Beide toestellen waren ingezet tegen Somalische piraten in de Golf van Aden, met als meest bekende voorbeeld de herovering van de tanker Bunga Laurel in januari 2011. In juli 2019 vuurde een Super Lynx twee Sea Skua-raketten af tijdens oefening Taming Sari in de Zuid-Chinese Zee.

De ouderdom heeft hen ingehaald. In 2023 onthulde de chef van de marine, admiraal Rahman Ayob, dat twee van de zes Lynx-helikopters langdurig in opslag stonden omdat er niet genoeg geld was voor het onderhoud ervan. In 2024 meldde Naval News een behoefte aan vier nieuwe anti-onderzeeërhelikopters in de periode 2026-2030. In oktober 2026 was er echter nog geen order binnengekomen.

De marine zou haar 90-jarig jubileum vieren en helikopters oefenden een flypast boven de basis. Om 09:32 lokale tijd op 23 april 2024 botsten een AW139 M503-3 van 503 Squadron en een Fennec M502-6 van 502 Squadron op elkaar. Een van de toestellen stortte neer nabij de trappen van het stadion op de basis en de andere nabij een zwembad. Alle tien inzittenden kwamen om het leven: zeven in de AW139 en drie in de Fennec.

Op 30 mei 2024 ontdekten onderzoekers, volgens een samenvatting van Wikipedia van een CNA-rapport, dat een helikopter op de verkeerde hoogte had gevlogen en de rotor van de andere had geraakt. Het ongeluk kostte de luchtmacht een van haar drie AW139's en een van haar zes Fennecs.