على مدى نصف قرنها الأول، كانت البحرية الملكية الماليزية، التي تعود جذورها إلى احتياطي المتطوعين البحريين الملكيين في مستوطنات المضيق الذي شُكّل في سنغافورة في 27 أبريل 1934، تُدار من وودلاندز في جزيرة سنغافورة. وتشير ويكيبيديا إلى أنه تم إنشاء قاعدة صغيرة في لوموت، على ساحل بيراك، في يناير 1973 للدفاع عن مضيق ملقا، وأنها بُنيت بين عامي 1973 و1984 من قِبل الشركات الألمانية كوكس، وبلوم + فوس، وتيسن.

بدأ استخدام القاعدة عام ١٩٨٠، وفي ٩ سبتمبر ١٩٨٤، بدأت قيادة البحرية بالانتقال من وودلاندز إلى لوموت. تمتد القاعدة اليوم على مساحة ١٨٠٠ فدان تقريبًا، وتضم قيادة الأسطول الغربي، وقيادة التعليم والتدريب، ومقر قيادة القوات الخاصة البحرية، ومقر قيادة القوات الجوية البحرية الملكية. وقد ذكرت ويكيبيديا أن قائدها منذ ١١ نوفمبر ٢٠٢١ هو الأدميرال نور زخي هارون، لكن لم يتم التأكد من استمراره في منصبه.

بدأ الطيران البحري الماليزي على نطاق ضيق وفي وقت متأخر. تشير ويكيبيديا إلى أن البحرية اشترت ست طائرات هليكوبتر من طراز ويستلاند واسب مستعملة من البحرية الملكية البريطانية في مايو 1986، وانضمت إلى الخدمة في 8 أبريل 1988، وهو تاريخ متأخر، كما تشير، مقارنةً بالدول الأخرى التي اشترت هذا النوع من الطائرات. إحدى هذه الطائرات، وهي M499-07، كانت قد خدمت في البحرية الملكية البريطانية تحت اسم XT426 منذ عام 1965، ما يعني أن هياكلها كانت قديمة بالفعل لأكثر من عشرين عامًا.

لم تدم طائرة "واسب" طويلاً في ماليزيا. تشير ويكيبيديا إلى أنها أُوقفت عن الإنتاج بعد حوالي عشر سنوات وحلت محلها طائرة "فينيك". ونظرًا لأن "فينيك" لم تصل إلا في عام 2004، فإن المصادر التي تم الاطلاع عليها تترك فجوة بين الطائرتين دون تفسير. لا تزال طائرتان من طراز "واسب" موجودتين: M499-01، وهي الطائرة السابقة XV636، في متحف باهانج الملكي في بيكان، وM499-07 في المتحف البحري في ملقا.

تم شراء القوات الجوية الحالية في الفترة ما بين عامي 2003 و2004. وسجلت مجلة "نافال نيوز" ست طائرات من طراز سوبر لينكس مارك 100 للسرب 501، تم تسليمها في الفترة من 3 مارس 2003 إلى يونيو 2004، وست طائرات من طراز AS555SN فينيك، التي أعيد تسميتها لاحقًا إلى H125M، للسرب 502، حيث تم تسليم أول طائرة في 30 مارس 2004. وكانت طائرة لينكس هي المروحية الرئيسية للفرقاطات في مهام مكافحة السفن والغواصات، والمراقبة السطحية، واستهداف الأهداف البعيدة المدى؛ بينما كانت طائرة فينيك تقوم بمهام التدريب والمراقبة والإخلاء الطبي والبحث والإنقاذ والدعم الناري ودعم القوات الخاصة.

بحلول مارس/آذار 2019، كانت طائرات لينكس قد حلّقت لأكثر من 10,210 ساعات، ونفّذت 4,372 عملية هبوط على سطح سفن متحركة دون وقوع أي حادث مميت، بينما حلّقت طائرات فينيك 19,000 ساعة دون أي حادث، وفقًا لموقع "نافال نيوز". وقد شاركت كلتا الطائرتين في عمليات ضد قراصنة صوماليين في خليج عدن، وأبرزها استعادة ناقلة النفط "بونغا لوريل" في يناير/كانون الثاني 2011. وفي يوليو/تموز 2019، أطلقت طائرة سوبر لينكس صاروخين من طراز "سي سكوا" خلال مناورة "تمينغ ساري" في بحر الصين الجنوبي.

لقد أثر عامل الزمن على هذه الطائرات. ففي عام 2023، كشف قائد البحرية، الأدميرال رحمن أيوب، أن اثنتين من طائرات لينكس الست كانتا في التخزين لفترات طويلة لعدم كفاية الأموال اللازمة لصيانتهما، وفي عام 2024، أفادت "نافال نيوز" بوجود حاجة لأربع مروحيات جديدة مضادة للغواصات خلال الفترة 2026-2030. ولم يتم التوصل إلى أي طلبية حتى أكتوبر 2026.

كان من المقرر أن تحتفل البحرية بالذكرى التسعين لتأسيسها، وكانت المروحيات تُجري بروفات استعراض جوي فوق القاعدة. في تمام الساعة 9:32 صباحًا بالتوقيت المحلي يوم 23 أبريل 2024، اصطدمت مروحية من طراز AW139 M503-3 تابعة للسرب 503 ومروحية من طراز Fennec M502-6 تابعة للسرب 502. سقطت إحداهما بالقرب من درج ملعب القاعدة، والأخرى بالقرب من حوض سباحة. لقي جميع من كانوا على متنها العشرة حتفهم: سبعة في مروحية AW139 وثلاثة في مروحية Fennec.

في 30 مايو 2024، ووفقًا لملخص تقرير وكالة الأنباء المركزية (CNA) المنشور على ويكيبيديا، وجد المحققون أن إحدى المروحيات حلقت على ارتفاع خاطئ واصطدمت بمروحة المروحية الأخرى. وقد تسبب الحادث في خسارة القوات الجوية لإحدى مروحياتها الثلاث من طراز AW139 وإحدى مروحياتها الست من طراز Fennec.