Kökenleri 27 Nisan 1934'te Singapur'da kurulan Straits Settlements Kraliyet Donanma Gönüllü Rezervi'ne dayanan Malezya Kraliyet Donanması, ilk yarım yüzyılı boyunca Singapur adasındaki Woodlands'tan yönetildi. Wikipedia'ya göre, Malakka Boğazı'nı savunmak için Ocak 1973'te Perak kıyısındaki Lumut'ta küçük bir üs kuruldu ve bu üs 1973 ile 1984 yılları arasında Alman firmaları Kocks, Blohm + Voss ve Thyssen tarafından geliştirildi.

Üs 1980 yılında kullanıma girdi ve 9 Eylül 1984'te donanma karargahı Woodlands'tan Lumut'a taşınmaya başladı. Bugün yaklaşık 1800 dönümlük bir alanı kapsıyor ve Batı Filosu Komutanlığı, Eğitim ve Öğretim Komutanlığı, deniz özel kuvvetleri karargahı ve RMN Deniz Hava Kuvvetleri Karargahı'na ev sahipliği yapıyor. 11 Kasım 2021'den beri komutanı olan Birinci Amiral Noor Zukhi Harun'un adı Wikipedia'da geçiyor; görevde olup olmadığı teyit edilmedi.

Malezya deniz havacılığı küçük ve geç başladı. Wikipedia'ya göre, donanma Mayıs 1986'da Kraliyet Donanması'ndan altı adet kullanılmış Westland Wasp helikopteri satın aldı ve bunlar 8 Nisan 1988'de donanmaya katıldı; bu, diğer ülkelerle karşılaştırıldığında geç bir tarih olarak belirtiliyor. Bunlardan biri olan M499-07, 1965'ten beri Kraliyet Donanması'nda XT426 olarak hizmet vermişti, yani gövdeler yirmi yıldan daha eskiydi.

Wasp'ın Malezya'daki kariyeri kısa sürdü. Wikipedia'ya göre yaklaşık on yıl sonra hizmetten çıkarıldı ve yerini Fennec aldı; Fennec 2004 yılına kadar gelmediği için, ulaşılan kaynaklar ikisi arasında açıklama yapmadıkları bir boşluk bırakıyor. İki Wasp günümüze kadar ulaşmıştır: Pekan'daki Kraliyet Pahang Müzesi'nde bulunan eski XV636 olan M499-01 ve Malakka'daki Denizcilik Müzesi'nde bulunan M499-07.

Günümüzde var olan hava kuvvetleri 2003-2004 yıllarında satın alındı. Naval News, 3 Mart 2003 ile Haziran 2004 tarihleri arasında 501 Filosu için altı adet Super Lynx Mk 100 ve 30 Mart 2004'te ilki teslim edilen, daha sonra H125M olarak yeniden adlandırılan altı adet AS555SN Fennec'i 502 Filosu için kaydetti. Lynx, gemisavar ve denizaltısavar görevleri, yüzey gözetimi ve ufuk ötesi hedefleme için fırkateyn helikopteriydi; Fennec ise eğitim, gözetim, tıbbi tahliye, arama kurtarma, ateş desteği ve özel kuvvetler desteği görevlerini üstlendi.

Naval News'e göre, Mart 2019 itibarıyla Lynx helikopteri 10.210 saatten fazla uçmuş ve hareket halindeki gemilere 4.372 kez güverte inişi gerçekleştirmiş olup, ölümcül bir kaza yaşanmamıştır. Fennec helikopterleri ise 19.000 saat uçuş yapmış ve kaza yapmamıştır. Her iki helikopter de Aden Körfezi'nde Somali korsanlarına karşı operasyonlarda yer almış, en bilinen operasyon ise Ocak 2011'de Bunga Laurel tankerinin geri alınması olmuştur. Temmuz 2019'da bir Super Lynx helikopteri, Güney Çin Denizi'ndeki Taming Sari Tatbikatı'nda iki adet Sea Skua füzesi ateşlemiştir.

Zamanın getirdiği zorluklar da var. 2023 yılında Deniz Kuvvetleri Komutanı Amiral Rahman Ayob, altı Lynx helikopterinden ikisinin, bakımları için yeterli para olmadığı gerekçesiyle uzun süreli depoda tutulduğunu açıkladı ve 2024 yılında Naval News, 2026-2030 yılları arasında dört yeni denizaltı savar helikopterine ihtiyaç duyulduğunu bildirdi. Ekim 2026 itibarıyla henüz bir sipariş bulunamamıştı.

Donanma 90. yıldönümünü kutlamaya hazırlanıyordu ve helikopterler üs üzerinde bir uçuş provası yapıyordu. 23 Nisan 2024 tarihinde yerel saatle 09:32'de 503 Filosuna ait AW139 M503-3 ve 502 Filosuna ait Fennec M502-6 helikopterleri çarpıştı. Biri üs stadyumunun merdivenlerinin yakınlarına, diğeri ise bir yüzme havuzunun yakınlarına düştü. Helikopterlerdeki on kişinin tamamı hayatını kaybetti: AW139'da yedi, Fennec'te ise üç kişi.

Wikipedia'nın CNA raporuna ilişkin özetine göre, 30 Mayıs 2024'te yapılan incelemelerde, helikopterlerden birinin yanlış irtifada uçtuğu ve diğerinin rotoruna çarptığı tespit edildi. Kaza, hava kuvvetlerinin üç AW139'undan birini ve altı Fennec'inden birini kaybetmesine neden oldu.