De marine wilde al sinds de oorlog van 1965 vliegtuigen, maar volgens de Engelstalige Wikipedia-pagina over de geschiedenis van de luchtmacht verzette de luchtmacht zich tegen een aparte marine-luchtvaarttak en was er geen geld voor. De oorlog van 1971, toen de marine een Fokker F27 moest lenen van Pakistan International Airlines om voor de kust van Karachi naar Indiase schepen te zoeken, beslechtte de discussie. Westland Sea Kings van de Royal Navy volgden in 1974-1975 en die hadden een thuisbasis nodig.

Die thuisbasis was PNS Mehran. De commandopost werd voltooid op 25 september 1975 en het station werd de volgende dag in gebruik genomen, met kapitein Fazl Rab als bevelhebber. In plaats van een nieuwe landingsbaan aan te leggen, vestigde de marine zich naast de Pakistaanse luchtmacht aan Drigh Road, tegenwoordig PAF Base Faisal; Wikipedia vermeldt dat Mehran jurisdictie deelt met Faisal en Faisal Cantonment, en de lijst met luchthavens geeft het marinevliegstation onder de code van Faisal, OPSF. In de daaropvolgende jaren ontving Mehran het Atlantic-eskader (nr. 29, vanaf augustus 1976), het Alouette-eskader (nr. 333, 1977) en de F27's van eskader nr. 27 (1982). In 1990, aldus Wikipedia, werd het de eerste Pakistaanse marinevliegbasis die 's nachts kon opereren.

De Breguet Atlantics van Squadron 29 waren de vliegtuigen met het grootste vliegbereik die de marine bezat. Op 10 augustus 1999, een maand na de Kargil-oorlog, werd een van deze toestellen, met registratienummer Atlantic-91 en 16 bemanningsleden aan boord, nabij de grens in de Rann van Kutch onderschept door twee Indiase MiG-21's en neergehaald door een R-60 raket. Alle inzittenden kwamen om het leven.

Wat het vliegtuig precies deed, blijft onderwerp van discussie. India stelt dat het tot op 10 km van de grens was gekomen, het Indiase luchtruim bij Kori Creek was binnengedrongen en zich vijandig had gedragen. Pakistan beweert dat het een ongewapende trainingsvlucht in Pakistaans luchtruim betrof en dat het wrak op Pakistaans grondgebied is neergestort. Pakistan stapte op 21 september 1999 naar het Internationaal Gerechtshof; op 21 juni 2000 oordeelde het hof dat het geen rechtsmacht had, zonder zich over de feiten uit te spreken. De Atlantic-vliegtuigen bleven vanaf Mehran vliegen tot ze in september 2012 officieel uit dienst werden genomen.

Laat op 22 mei 2011, drie weken nadat Amerikaanse troepen Osama bin Laden in Abbottabad hadden gedood, drongen militanten het Pakistaanse marinebasis PNS Mehran binnen. De Pakistaanse Taliban eisten de aanval op als wraak voor de dood van bin Laden. De gevechten duurden ongeveer 16 uur volgens Wikipedia en 17 uur volgens Al Jazeera. Twee P-3C Orion-gevechtsvliegtuigen werden op de grond vernietigd; volgens het Orion-artikel op Wikipedia was dat de helft van de P-3C-vloot van de marine op dat moment. Elf Chinese technici en zes Amerikaanse adviseurs op de basis werden ongedeerd geëvacueerd.

De aantallen zijn nooit definitief vastgesteld. Al Jazeera meldde dat de regering en de marine zes aanvallers telden, terwijl een politierapport sprak van tien tot twaalf. Dit verschil leidde analisten tot het vermoeden van hulp van binnenuit; er vielen tien doden op de basis. Wikipedia meldt 18 doden en 16 gewonden onder het veiligheidspersoneel en schat de materiële schade op ongeveer 6,47 miljard roepies. Wikipedia voegt eraan toe dat marinepersoneel later werd onderzocht op banden met de Taliban. De Verenigde Staten stemden in juni 2011 in met de vervanging van de twee Orions, en in februari 2012 arriveerden er nog twee P-3C's.

De vliegbasis van Mehran is de afgelopen tien jaar meer veranderd dan in de dertig jaar daarvoor. De F27 werd op 21 januari 2020 uitgefaseerd. ATR 72-passagiersvliegtuigen, in Duitsland door Rheinland Air Service omgebouwd tot RAS 72 Sea Eagle-patrouillevliegtuigen, arriveerden vanaf juni 2018 en staan op Wikipedia vermeld bij Squadron 29. Op 2 september 2021 nam de chef van de marine, admiraal Muhammad Amjad Khan Niazi, de eerste Sea Sultan in gebruik op Mehran: een Embraer Lineage 1000E zakenjet, omgebouwd voor langeafstandspatrouilles op zee, met een bereik van 8.500 km, volgens Naval News. Naval News meldde een contract voor drie en uiteindelijk tien toestellen; hoeveel er sindsdien zijn aangekomen, is niet bekendgemaakt.

Het patroon is weloverwogen. Quwa, een Pakistaanse website voor defensieanalyse, beschrijft de Sea Sultan als het middelpunt van de inspanningen om de verouderde P-3C te vervangen, waarbij commerciële vliegtuigen met standaard sensoren worden gebruikt om de kosten laag te houden. Wat echter nog niet beantwoord is, is of een marine met een handvol patrouillevliegtuigen de Arabische Zee in haar eentje kan bewaken.