La armada había deseado aeronaves desde la guerra de 1965, pero, según la historia de la fuerza aérea en la Wikipedia en inglés, la fuerza aérea se oponía a una rama independiente de aviación naval y no existían los fondos necesarios. La guerra de 1971, cuando la armada tuvo que pedir prestado un Fokker F27 a Pakistan International Airlines para buscar barcos indios frente a Karachi, zanjó la disputa. Los Westland Sea King de la Royal Navy llegaron entre 1974 y 1975, y necesitaban una base.

Esa base era PNS Mehran. Su puesto de mando se completó el 25 de septiembre de 1975 y la base se inauguró al día siguiente, con el capitán Fazl Rab como comandante. En lugar de construir una nueva pista, la armada se instaló junto a la Fuerza Aérea de Pakistán en Drigh Road, hoy Base PAF Faisal; Wikipedia dice que Mehran comparte jurisdicción con Faisal y el Cantón de Faisal, y su lista de aeropuertos le da a la base aeronaval el código de Faisal, OPSF. En los años siguientes, Mehran recibió el escuadrón Atlantic (n.° 29, desde agosto de 1976), el escuadrón Alouette (n.° 333, 1977) y los F-27 del escuadrón n.° 27 (1982). En 1990, según Wikipedia, se convirtió en la primera base de aviación naval pakistaní capaz de operar de noche.

Los Breguet Atlantic del Escuadrón n.º 29 eran los aviones con mayor autonomía de la armada. El 10 de agosto de 1999, un mes después de la guerra de Kargil, uno de ellos, que volaba como Atlantic-91 con 16 hombres a bordo, fue interceptado cerca de la frontera en el Rann de Kutch por dos MiG-21 indios y derribado por un misil R-60. Todos los tripulantes murieron.

La función del avión sigue siendo objeto de controversia. India afirma que se acercó a menos de 10 km de la frontera, invadió su espacio aéreo cerca de Kori Creek y se comportó de manera hostil. Pakistán sostiene que se trataba de un vuelo de entrenamiento desarmado dentro de su espacio aéreo y que los restos cayeron en territorio pakistaní. Pakistán acudió a la Corte Internacional de Justicia el 21 de septiembre de 1999; el 21 de junio de 2000, la corte dictaminó que carecía de jurisdicción, sin pronunciarse sobre los hechos. Los aviones Atlantic siguieron operando desde Mehran hasta su retirada oficial en septiembre de 2012.

A última hora del 22 de mayo de 2011, tres semanas después de que las fuerzas estadounidenses abatieran a Osama bin Laden en Abbottabad, militantes irrumpieron en la base naval pakistaní de Mehran. Los talibanes pakistaníes reivindicaron el ataque como venganza por la muerte de bin Laden. Según Wikipedia, los combates duraron unas 16 horas, mientras que Al Jazeera afirmó que 17. Dos aviones P-3C Orion fueron destruidos en tierra; el artículo de Wikipedia sobre el Orion indica que esto representaba la mitad de la flota de P-3C de la Armada en aquel momento. Once técnicos chinos y seis asesores estadounidenses que se encontraban en la base fueron evacuados ilesos.

Las cifras nunca se han aclarado. Al Jazeera informó que el gobierno y la marina contabilizaron seis atacantes, mientras que un informe policial cifró entre diez y doce, y que esta discrepancia llevó a los analistas a sospechar de ayuda interna; el informe reportó diez muertos en la base. Wikipedia indica 18 miembros del personal de seguridad muertos y 16 heridos, y estima las pérdidas materiales en unos 6470 millones de rupias. Añade que posteriormente se investigó al personal naval por posibles vínculos con los talibanes. En junio de 2011, Estados Unidos acordó reemplazar los dos Orion, y en febrero de 2012 llegaron dos P-3C más.

La línea de vuelo de Mehran ha cambiado más en la última década que en los treinta años anteriores. El F-27 fue retirado el 21 de enero de 2020. Los aviones de pasajeros ATR 72, convertidos en Alemania por Rheinland Air Service en aviones de patrulla RAS 72 Sea Eagle, llegaron a partir de junio de 2018, y Wikipedia los incluye en el Escuadrón N.° 29. El 2 de septiembre de 2021, el Jefe del Estado Mayor Naval, el Almirante Muhammad Amjad Khan Niazi, incorporó el primer Sea Sultan a Mehran: un jet ejecutivo Embraer Lineage 1000E convertido para patrulla marítima de largo alcance, con un alcance que Naval News cifró en 8500 km. Naval News informó de un contrato para tres y un total final de diez; no se ha publicado cuántos han llegado desde entonces.

El patrón es deliberado. Quwa, un sitio web pakistaní de análisis de defensa, describe al Sea Sultan como el eje del esfuerzo por reemplazar al obsoleto P-3C, utilizando fuselajes comerciales con sensores estándar para reducir costos. Lo que aún no responde es si una armada con un puñado de aviones de patrulla puede vigilar el Mar Arábigo por sí sola.