1934年4月27日にシンガポールで設立された海峡植民地王立海軍予備役を起源とするマレーシア王立海軍は、最初の半世紀の間、シンガポール島のウッドランズから運営されていた。ウィキペディアによると、マラッカ海峡を防衛するために、1973年1月にペラ州沿岸のルムットに小規模な基地が設置され、1973年から1984年にかけてドイツのコックス、ブローム・ウント・フォス、ティッセンの各社によって建設されたという。.

この基地は1980年に運用を開始し、1984年9月9日には海軍本部がウッドランズからルムットへ移転を開始した。現在、約1,800エーカーの敷地には、西部艦隊司令部、教育訓練司令部、海軍特殊部隊司令部、およびマレーシア海軍航空司令部が置かれている。ウィキペディアによると、2021年11月11日以降の司令官はヌール・ズキ・ハルン海軍中将であるが、現在もその職にあるかどうかは確認されていない。.

マレーシア海軍航空隊は、小規模かつ遅れて始まった。ウィキペディアによると、マレーシア海軍は1986年5月にイギリス海軍から中古のウェストランド・ワスプ・ヘリコプター6機を購入し、1988年4月8日に配備された。これは、同機種を購入した他の国々と比べると遅いとウィキペディアは指摘している。そのうちの1機、M499-07は1965年からイギリス海軍でXT426として運用されていたため、機体はすでに20年以上前のものだった。.

ワスプはマレーシアでの運用期間が短かった。ウィキペディアによると、約10年後に段階的に廃止され、フェネックに置き換えられたとされている。しかし、フェネックがマレーシアに到着したのは2004年であるため、情報源には両者の間に空白期間が生じており、その理由は説明されていない。ワスプは2機現存しており、1機は旧XV636号機のM499-01で、ペカンにあるパハン王立博物館に、もう1機はマラッカにある海洋博物館のM499-07である。.

現在存在する航空部隊は、2003年から2004年にかけて購入されたものである。海軍ニュース誌は、2003年3月3日から2004年6月にかけて第501飛行隊に納入された6機のスーパーリンクスMk 100と、2004年3月30日に最初の機体が納入された第502飛行隊に納入された6機のAS555SNフェネック（後にH125Mに改名）を記録している。リンクスは対艦・対潜水艦作戦、水上監視、水平線以遠の目標への攻撃を行うフリゲート艦のヘリコプターであり、フェネックは訓練、監視、医療搬送、捜索救助、火力支援、特殊部隊支援を行った。.

海軍ニュースによると、2019年3月までに、リンクスは10,210時間以上飛行し、動いている船舶への着艦を4,372回成功させ、死亡事故は発生していない。フェネックは19,000時間飛行し、事故は発生していない。両機ともアデン湾でソマリアの海賊に対する作戦に参加しており、最も有名なのは2011年1月のタンカー「ブンガ・ローレル」奪還作戦である。2019年7月には、スーパーリンクスが南シナ海で行われた演習「テイミング・サリ」でシー・スクア・ミサイルを2発発射した。.

老朽化が進んだ。2023年、海軍司令官のラフマン・アヨブ提督は、6機のリンクスのうち2機が維持費不足のため長期保管状態にあることを明らかにした。また、2024年には海軍ニュースが、2026年から2030年にかけて4機の新型対潜ヘリコプターが必要であると報じた。しかし、2026年10月時点では発注は確認されていなかった。.

海軍は創設90周年を記念する予定で、ヘリコプターが基地上空での編隊飛行のリハーサルを行っていた。2024年4月23日午前9時32分（現地時間）、第503飛行隊のAW139 M503-3と第502飛行隊のフェネックM502-6が衝突した。1機は基地スタジアムの階段付近に、もう1機はプール付近に墜落した。搭乗していた10名全員が死亡した。AW139で7名、フェネックで3名だった。.

2024年5月30日、ウィキペディアに掲載されたCNAの報道概要によると、調査の結果、ヘリコプター1機が不適切な高度で飛行し、もう1機のローターに接触したことが判明した。この事故により、航空部隊は保有するAW139ヘリコプター3機のうち1機とフェネックヘリコプター6機のうち1機を失った。.