海軍は1965年の戦争以来、航空機を必要としていたが、英語版ウィキペディアの航空部隊の歴史によると、空軍は独立した海軍航空部隊の設立に反対し、予算もなかった。1971年の戦争で、海軍はカラチ沖でインド艦船を探すためにパキスタン国際航空からフォッカーF27を借りなければならなかったが、この議論に決着がついた。1974年から1975年にかけて、イギリス海軍からウェストランド・シーキングが納入され、それらの配備先が必要となった。.

その基地はPNSメヘランだった。司令部は1975年9月25日に完成し、翌日にはファズル・ラブ大佐を司令官として基地が開設された。海軍は新しい滑走路を建設する代わりに、現在のPAFファイサル基地であるドリグ・ロードのパキスタン空軍の隣に基地を構えた。ウィキペディアによると、メヘランはファイサルおよびファイサル駐屯地と管轄を共有しており、同空港のリストにはファイサルのコードOPSFの下に海軍航空基地が記載されている。その後数年間で、メヘランにはアトランティック飛行隊（第29飛行隊、1976年8月から）、アルエット飛行隊（第333飛行隊、1977年）、第27飛行隊のF27（1982年）が配備された。ウィキペディアによると、1990年には夜間運用が可能な最初のパキスタン海軍航空基地となった。.

第29飛行隊のブレゲー・アトランティックは、海軍が保有する航空機の中で最も航続距離の長い機体だった。1999年8月10日、カルギル戦争の1か月後、アトランティック91として16名の乗員を乗せて飛行していた同機のうちの1機が、カッチ湿原の国境付近でインド軍のMiG-21戦闘機2機に迎撃され、R-60ミサイルで撃墜された。乗員全員が死亡した。.

当該航空機の行動については依然として議論が続いている。インド側は、同機が国境から10km以内に接近し、コリ・クリーク付近でインド領空に侵入し、敵対的な行動をとったと主張している。一方、パキスタン側は、パキスタン領空内での非武装訓練飛行であり、残骸はパキスタン領土に落下したと主張している。パキスタンは1999年9月21日に国際司法裁判所に提訴したが、2000年6月21日、同裁判所は事実関係を判断することなく、管轄権がないとの判決を下した。アトランティック戦闘機はその後もメヘラン基地から運用され、2012年9月に正式に退役した。.

2011年5月22日深夜、米軍がアボタバードでウサマ・ビンラディンを殺害してから3週間後、武装勢力がパキスタン海軍基地メヘランに侵入した。パキスタンのタリバンは、ビンラディン殺害への報復としてこの攻撃を主張した。戦闘はウィキペディアによると約16時間、アルジャジーラによると17時間続いた。地上でP-3Cオリオン哨戒機2機が破壊された。ウィキペディアのオリオン哨戒機に関する記事によると、これは当時海軍が保有していたP-3C哨戒機の半数に相当する。基地にいた中国人技術者11人とアメリカ人顧問6人は無傷で避難した。.

人数は確定していない。アルジャジーラは、政府と海軍は攻撃者を6人と数えたが、警察の報告では10人から12人と数えており、その差から内部協力を疑うアナリストがいると報じ、基地内で10人が死亡したと伝えた。ウィキペディアでは、警備員18人が死亡、16人が負傷し、物的損失は約64億7000万ルピーとしている。同記事は、海軍関係者が後にタリバンとのつながりについて調査されたと付け加えている。米国は2011年6月に2機のオリオンを代替することに合意し、2012年2月にさらに2機のP-3Cが到着した。.

メヘランの飛行場は、過去 30 年間よりも過去 10 年間で大きく変化しました。F27 は 2020 年 1 月 21 日に退役しました。ラインラント航空サービスによってドイツで RAS 72 シーイーグル哨戒機に改造された ATR 72 旅客機は 2018 年 6 月以降に到着し、ウィキペディアでは第 29 飛行隊に所属していると記載されています。2021 年 9 月 2 日、海軍参謀総長のムハンマド・アムジャド・カーン・ニアジ提督は、メヘランで最初のシー・スルタンを配備しました。これは長距離海上哨戒用に改造されたエンブラエル リネージュ 1000E ビジネス ジェットで、Naval News によると航続距離は 8,500 km です。Naval News は 3 機の契約と最終的には合計 10 機になると報じましたが、それ以降何機が到着したかは公表されていません。.

このパターンは意図的なものだ。パキスタンの防衛分析サイト「Quwa」は、シー・スルタンを老朽化したP-3Cの後継機として位置づけ、コスト削減のため市販の機体と既製のセンサーを使用していると説明している。しかし、少数の哨戒機しか持たない海軍が、アラビア海を単独で監視できるかどうかは、まだ明らかにされていない。.