Námořnictvo chtělo letadla už od války v roce 1965, ale podle historie letectva na anglické Wikipedii se letectvo stavělo proti samostatné složce námořního letectva a peníze na to neexistovaly. Spor urovnala válka v roce 1971, kdy si námořnictvo muselo od Pakistan International Airlines půjčit Fokker F27, aby mohlo hledat indické lodě u Karáčí. V letech 1974–1975 je následovaly Westland Sea Kings z Královského námořnictva a ty potřebovaly domov.

Tím domovem byla PNS Mehran. Její velitelské stanoviště bylo dokončeno 25. září 1975 a stanice byla uvedena do provozu následující den, přičemž velitelem byl kapitán Fazl Rab. Místo stavby nové ranveje se námořnictvo usadilo vedle pákistánského letectva na Drigh Road, dnes základně PAF Faisal; Wikipedie uvádí, že Mehran sdílí jurisdikci s Faisalem a Faisal Cantonment a seznam letišť uvádí námořní leteckou stanici pod Faisalovým kódem OPSF. V následujících letech Mehran obdržel Atlantickou letku (č. 29, od srpna 1976), letku Alouette (č. 333, 1977) a stíhačky F27 od 27. letky (1982). V roce 1990 se, jak uvádí Wikipedie, stala první pákistánskou námořní leteckou základnou schopnou operovat v noci.

Letouny Breguet Atlantic z 29. perutě byly nejdelšími letouny, které námořnictvo mělo. 10. srpna 1999, měsíc po válce v Kargilu, byl jeden z nich, létající jako Atlantic-91 se 16 muži na palubě, zachycen poblíž hranic v Rann of Kutch dvěma indickými MiGy-21 a sestřelen raketou R-60. Všichni muži na palubě byli zabiti.

Co letadlo dělalo, zůstává sporné. Indie tvrdí, že se přiblížilo k hranici do 10 km, překročilo indický vzdušný prostor poblíž potoka Kori Creek a chovalo se nepřátelsky. Pákistán tvrdí, že se jednalo o neozbrojený cvičný let v pákistánském vzdušném prostoru a že trosky dopadly na pákistánskou půdu. Pákistán se 21. září 1999 obrátil na Mezinárodní soudní dvůr; 21. června 2000 soud rozhodl, že nemá jurisdikci, aniž by rozhodl o skutkovém stavu věci. Letouny Atlantic létaly z Mehranu až do svého formálního vyřazení z provozu v září 2012.

Pozdní schůze 22. května 2011, tři týdny poté, co americké síly zabily Usámu bin Ládina v Abbottabadu, vstoupili ozbrojenci do PNS Mehran. Pákistánský Tálibán útok označil za pomstu za bin Ládina. Boje trvaly podle Wikipedie asi 16 hodin a podle Al Jazeery 17 hodin. Na zemi byly zničeny dva letouny P-3C Orion; článek o Orionu na Wikipedii uvádí, že to byla v té době polovina flotily P-3C amerického námořnictva. Jedenáct čínských techniků a šest amerických poradců na základně bylo evakuováno bez zranění.

Čísla nebyla nikdy upřesněna. Stanice Al-Džazíra informovala, že vláda a námořnictvo napočítaly šest útočníků, zatímco policejní zpráva deset až dvanáct, a že tento rozdíl vedl analytiky k podezření na pomoc zevnitř; na základně bylo deset mrtvých. Wikipedie uvádí 18 mrtvých a 16 zraněných bezpečnostních pracovníků a materiální ztráty odhaduje na přibližně 6,47 miliardy rupií. Wikipedie dodává, že námořní personál byl později vyšetřován kvůli vazbám na Taliban. Spojené státy se v červnu 2011 dohodly na výměně dvou letounů Orion a další dva P-3C dorazily v únoru 2012.

Letová linka Mehranu se za poslední desetiletí změnila více než za předchozích třicet let. F27 byl vyřazen z provozu 21. ledna 2020. Dopravní letadla ATR 72, která v Německu společnost Rheinland Air Service přestavěla na hlídkové letouny RAS 72 Sea Eagle, přilétala od června 2018 a Wikipedie je uvádí u 29. perutě. Dne 2. září 2021 náčelník štábu námořnictva, admirál Muhammad Amjad Khan Niazi, uvedl do provozu prvního Sea Sultana v Mehranu: business jet Embraer Lineage 1000E přestavěný pro dálkové námořní hlídkování s doletem, který Naval News uváděla jako 8 500 km. Naval News informovala o kontraktu na tři a nakonec celkem na deset letadel; kolik jich od té doby dorazilo, nebylo zveřejněno.

Tento vzorec je záměrný. Quwa, pákistánský web pro analýzu obrany, popisuje Sea Sultan jako středobod úsilí o nahrazení stárnoucího P-3C, přičemž se používají komerční draky s běžně dostupnými senzory, aby se snížily náklady. Na co však zatím neodpovídá, je, zda námořnictvo s hrstkou hlídkových letadel dokáže samo dohlížet na Arabské moře.