Po první půlstoletí své existence bylo Královské malajské námořnictvo, jehož kořeny sahají až k rezervě dobrovolníků Královského námořnictva Straits Settlements, zřízené v Singapuru 27. dubna 1934, řízeno z Woodlands na ostrově Singapur. Wikipedie uvádí, že v lednu 1973 byla v Lumutu na pobřeží Peraku zřízena malá základna na obranu Malackého průlivu a že ji v letech 1973 až 1984 vybudovaly německé firmy Kocks, Blohm + Voss a Thyssen.

Základna byla uvedena do provozu v roce 1980 a 9. září 1984 se velitelství námořnictva začalo stěhovat z Woodlands do Lumutu. Dnes se rozkládá na ploše přibližně 1 800 akrů a sídlí v ní Velitelství západní flotily, Velitelství pro vzdělávání a výcvik, velitelství námořních speciálních sil a velitelství námořního letectva RMN. Jejím velitelem od 11. listopadu 2021, prvním admirálem Noorem Zukhi Harunem, je Wikipedie; zda je stále ve funkci, nebylo potvrzeno.

Malajské námořní letectvo začalo v malém a pozdě. Wikipedie uvádí, že námořnictvo koupilo šest použitých vrtulníků Westland Wasp od Královského námořnictva v květnu 1986 a že k námořnictvu vstoupily 8. dubna 1988 – což je podle Wikipedie pozdě ve srovnání s ostatními zeměmi, které tento typ koupily. Jeden z nich, M499-07, sloužil Královskému námořnictvu jako XT426 od roku 1965, takže draky byly již více než dvacet let staré.

Vosa měla v Malajsii krátkou kariéru. Wikipedie uvádí, že byla postupně vyřazena asi o deset let později a nahrazena fenekem; jelikož se fenek objevil až v roce 2004, zdroje mezi nimi nechávají mezeru, kterou nevysvětlují. Dochovaly se dvě vosy: M499-01, dříve XV636, v Královském muzeu Pahang v Pekanu a M499-07 v Námořním muzeu v Malacce.

Letecká výzbroj, která existuje dnes, byla zakoupena v letech 2003–2004. Námořní zprávy zaznamenaly šest vrtulníků Super Lynx Mk 100 pro 501. peruť, dodaných od 3. března 2003 do června 2004, a šest vrtulníků AS555SN Fennec, později přejmenovaných na H125M, pro 502. peruť, první k 30. březnu 2004. Lynx byl vrtulník typu fregata pro protilodní a protiponorkové práce, hladinový dohled a zaměřování nad horizontem; Fennec prováděl výcvik, dohled, lékařskou evakuaci, pátrání a záchranu, palebnou podporu a podporu speciálních jednotek.

Do března 2019 nalétaly stroje Lynx více než 10 210 hodin a provedly 4 372 přistání na palubě pohybujících se lodí bez smrtelné nehody. Stroje Fennec nalétaly 19 000 hodin bez nehody, uvádí Naval News. Oba stroje se zúčastnily akcí proti somálským pirátům v Adenském zálivu, nejznámější byl případ znovudobytí tankeru Bunga Laurel v lednu 2011. V červenci 2019 odpálil stroj Super Lynx dvě rakety Sea Skua během cvičení Taming Sari v Jihočínském moři.

Věk dohnal zpoždění. V roce 2023 náčelník námořnictva, admirál Rahman Ayob, oznámil, že dva ze šesti vrtulníků Lynx jsou dlouhodobě uskladněny, protože na jejich údržbu není dostatek peněz, a v roce 2024 Naval News informoval o potřebě čtyř nových protiponorkových vrtulníků v letech 2026–2030. Do října 2026 nebyla nalezena žádná objednávka.

Námořnictvo mělo oslavit 90. výročí a vrtulníky nacvičovaly přelet nad základnou. Dne 23. dubna 2024 v 9:32 místního času se srazily vrtulníky AW139 M503-3 z 503. perutě a Fennec M502-6 z 502. perutě. Jeden se zřítil poblíž schodiště stadionu základny a druhý poblíž bazénu. Všech deset na palubě zahynulo: sedm v AW139 a tři ve Fennecu.

Dne 30. května 2024, podle shrnutí zprávy CNA na Wikipedii, vyšetřovatelé zjistili, že jeden vrtulník letěl v nesprávné výšce a zasekl rotor druhého. Nehoda stála letectvo jeden ze tří vrtulníků AW139 a jeden ze šesti vrtulníků Fennec.