В течение первых пятидесяти лет своего существования Королевский военно-морской флот Малайзии, корни которого восходят к Королевскому военно-морскому добровольческому резерву Стрейтс-Сеттлментс, сформированному в Сингапуре 27 апреля 1934 года, управлялся из Вудлендса на острове Сингапур. Википедия сообщает, что небольшая база была создана в Лумуте, на побережье Перака, в январе 1973 года для защиты Малаккского пролива, и что она была построена в период с 1973 по 1984 год немецкими фирмами Kocks, Blohm + Voss и Thyssen.

База была введена в эксплуатацию в 1980 году, а 9 сентября 1984 года штаб военно-морского флота начал переезд из Вудлендса в Лумут. Сегодня она занимает около 1800 акров и включает в себя командование Западного флота, командование по образованию и подготовке, штаб военно-морских сил специального назначения и штаб военно-морской авиации. Ее командующий с 11 ноября 2021 года, первый адмирал Нур Зухи Харун, упоминается в Википедии; остается ли он на этом посту до сих пор, не подтверждено.

Малайзийская военно-морская авиация начиналась с малого и с опозданием. Википедия сообщает, что в мае 1986 года ВМС закупили у Королевского флота шесть подержанных вертолетов Westland Wasp, которые поступили на вооружение 8 апреля 1988 года — поздно, как отмечается, по сравнению с другими странами, купившими вертолеты этого типа. Один из них, M499-07, находился на вооружении Королевского флота под обозначением XT426 с 1965 года, поэтому возраст планеров составлял более двадцати лет.

Самолет Wasp недолго эксплуатировался в Малайзии. Википедия утверждает, что его сняли с вооружения примерно через десять лет и заменили на Fennec; поскольку Fennec появился только в 2004 году, имеющиеся источники оставляют пробел между этими двумя моделями, который они не объясняют. Сохранились два самолета Wasp: M499-01, бывший XV636, в Королевском музее Паханга в Пекане, и M499-07 в Морском музее в Малакке.

Авиация, существующая сегодня, была закуплена в 2003–2004 годах. По данным Naval News, шесть вертолетов Super Lynx Mk 100 поступили в 501-ю эскадрилью в период с 3 марта 2003 года по июнь 2004 года, а шесть вертолетов AS555SN Fennec, позже переименованных в H125M, — в 502-ю эскадрилью, первый из которых поступил 30 марта 2004 года. Lynx использовался как вертолет фрегата для противокорабельной и противолодочной борьбы, наблюдения за надводными объектами и целеуказания за горизонтом; Fennec применялся для обучения, наблюдения, медицинской эвакуации, поисково-спасательных работ, огневой поддержки и поддержки сил специального назначения.

К марту 2019 года, по данным Naval News, вертолеты Lynx налетали более 10 210 часов и совершили 4372 посадки на движущиеся корабли без смертельных инцидентов, а вертолеты Fennec — 19 000 часов без аварий. Оба вертолета принимали участие в боевых действиях против сомалийских пиратов в Аденском заливе, наиболее известным из которых является захват танкера Bunga Laurel в январе 2011 года. В июле 2019 года вертолет Super Lynx выпустил две ракеты Sea Skua в ходе учений Taming Sari в Южно-Китайском море.

Возраст берет свое. В 2023 году командующий ВМС адмирал Рахман Айооб сообщил, что два из шести вертолетов Lynx находятся на длительном хранении из-за нехватки средств на их техническое обслуживание, а в 2024 году издание Naval News сообщило о потребности в четырех новых противолодочных вертолетах в 2026–2030 годах. К октябрю 2026 года заказ так и не был размещен.

Военно-морской флот должен был отметить свою 90-ю годовщину, и вертолеты репетировали пролет над базой. В 09:32 по местному времени 23 апреля 2024 года произошло столкновение вертолета AW139 M503-3 503-й эскадрильи и вертолета Fennec M502-6 502-й эскадрильи. Один упал возле лестницы стадиона базы, а другой — возле бассейна. Все десять человек, находившихся на борту, погибли: семь в AW139 и трое в Fennec.

Согласно краткому изложению отчета CNA на Википедии, 30 мая 2024 года следователи установили, что один вертолет летел на неправильной высоте и задел несущим винтом другой. В результате аварии ВВС потеряли один из своих трех вертолетов AW139 и один из шести вертолетов Fennec.