A Marinha desejava aeronaves desde a guerra de 1965, mas, de acordo com a história da aviação naval na Wikipédia em inglês, a Força Aérea se opunha a um ramo separado da aviação naval e não havia verba disponível. A guerra de 1971, quando a Marinha teve que pedir emprestado um Fokker F27 da Pakistan International Airlines para procurar navios indianos perto de Karachi, resolveu a questão. Os aviões Westland Sea King da Marinha Real Britânica vieram em seguida, entre 1974 e 1975, e precisavam de um local para operar.

Essa base era a PNS Mehran. Seu posto de comando foi concluído em 25 de setembro de 1975 e a estação foi comissionada no dia seguinte, sob o comando do Capitão Fazl Rab. Em vez de construir uma nova pista, a Marinha se instalou ao lado da Força Aérea do Paquistão em Drigh Road, hoje Base Aérea Faisal da PAF; a Wikipédia afirma que Mehran compartilha jurisdição com Faisal e o Cantão de Faisal, e sua lista de aeroportos indica a base aérea naval sob o código de Faisal, OPSF. Nos anos seguintes, Mehran recebeu o Esquadrão Atlantic (nº 29, a partir de agosto de 1976), o Esquadrão Alouette (nº 333, 1977) e os F-27 do Esquadrão nº 27 (1982). Em 1990, segundo a Wikipédia, tornou-se a primeira base de aviação naval paquistanesa capaz de operar à noite.

Os Breguet Atlantics do Esquadrão nº 29 eram as aeronaves de maior alcance da Marinha. Em 10 de agosto de 1999, um mês após a Guerra de Kargil, um deles, voando como Atlantic-91 com 16 homens a bordo, foi interceptado perto da fronteira no Rann de Kutch por dois MiG-21 indianos e abatido por um míssil R-60. Todos os tripulantes morreram.

O que a aeronave estava fazendo permanece controverso. A Índia afirma que ela se aproximou a menos de 10 km da fronteira, cruzou o espaço aéreo indiano perto de Kori Creek e se comportou de maneira hostil. O Paquistão alega que se tratava de um voo de treinamento desarmado dentro do espaço aéreo paquistanês e que os destroços caíram em território paquistanês. O Paquistão recorreu à Corte Internacional de Justiça em 21 de setembro de 1999; em 21 de junho de 2000, a corte decidiu que não tinha jurisdição, sem analisar os fatos. Os aviões Atlantic continuaram voando a partir de Mehran até serem formalmente aposentados em setembro de 2012.

No final do dia 22 de maio de 2011, três semanas após as forças americanas terem matado Osama bin Laden em Abbottabad, militantes invadiram a base naval PNS Mehran. O Talibã paquistanês reivindicou o ataque como vingança pela morte de bin Laden. Os combates duraram cerca de 16 horas, segundo a Wikipédia, e 17, de acordo com a Al Jazeera. Dois aviões P-3C Orion foram destruídos no solo; o artigo da Wikipédia sobre o Orion afirma que isso representava metade da frota de P-3C da Marinha na época. Onze técnicos chineses e seis assessores americanos que estavam na base foram evacuados ilesos.

Os números nunca foram esclarecidos. A Al Jazeera noticiou que o governo e a Marinha contabilizaram seis atacantes, enquanto um relatório policial apontou entre dez e doze, e que essa discrepância levou analistas a suspeitarem de ajuda interna; a Al Jazeera também relatou dez mortos na base. A Wikipédia indica 18 membros das forças de segurança mortos e 16 feridos, e estima o prejuízo material em cerca de 6,47 bilhões de rupias. O relato acrescenta que membros da Marinha foram posteriormente investigados por possíveis ligações com o Talibã. Os Estados Unidos concordaram, em junho de 2011, em substituir os dois aviões Orion, e mais dois P-3C chegaram em fevereiro de 2012.

A linha de voo de Mehran mudou mais na última década do que nos trinta anos anteriores. O F27 foi aposentado em 21 de janeiro de 2020. Os aviões comerciais ATR 72, convertidos na Alemanha pela Rheinland Air Service em aeronaves de patrulha RAS 72 Sea Eagle, chegaram a partir de junho de 2018, e a Wikipédia os lista no Esquadrão nº 29. Em 2 de setembro de 2021, o Chefe do Estado-Maior da Marinha, Almirante Muhammad Amjad Khan Niazi, incorporou o primeiro Sea Sultan em Mehran: um jato executivo Embraer Lineage 1000E convertido para patrulha marítima de longo alcance, com um alcance estimado em 8.500 km pela Naval News. A Naval News noticiou um contrato para três aeronaves e um total previsto de dez; o número de aeronaves que chegaram desde então não foi divulgado.

O padrão é deliberado. O Quwa, um site paquistanês de análise de defesa, descreve o Sea Sultan como o foco do esforço para substituir o obsoleto P-3C, utilizando fuselagens comerciais com sensores disponíveis no mercado para reduzir custos. O que ainda não responde é se uma marinha com um punhado de aeronaves de patrulha consegue manter a vigilância sobre o Mar Arábico sozinha.