Военно-морской флот нуждался в самолетах еще со времен войны 1965 года, но, согласно истории военно-воздушных сил в английской Википедии, ВВС выступали против создания отдельного рода войск, а денег на это не было. Война 1971 года, когда флоту пришлось взять взаймы самолет Fokker F27 у Pakistan International Airlines для поиска индийских кораблей у берегов Карачи, разрешила этот спор. В 1974–1975 годах самолеты Westland Sea King появились у Королевского флота, и им тоже нужно было место базирования.

Этой базой стала база ВМС Пакистана в Мехране. Ее командный пункт был завершен 25 сентября 1975 года, а станция была введена в строй на следующий день, командиром стал капитан Фазл Раб. Вместо строительства новой взлетно-посадочной полосы военно-морской флот разместился рядом с ВВС Пакистана на Дриг-роуд, ныне база ВВС Пакистана в Фейсале; Википедия утверждает, что Мехран находится в юрисдикции совместно с Фейсалом и Фейсалским кантоном, а в списке аэропортов военно-морская авиабаза указана под кодом Фейсала, OPSF. В последующие годы Мехран принял Атлантическую эскадрилью (№ 29, с августа 1976 года), эскадрилью «Алуэтт» (№ 333, 1977 год) и самолеты F27 27-й эскадрильи (1982 год). В 1990 году, как сообщает Википедия, она стала первой пакистанской военно-морской авиационной базой, способной работать в ночное время.

Самолеты Breguet Atlantic 29-й эскадрильи были самыми дальнобойными самолетами в составе военно-морского флота. 10 августа 1999 года, через месяц после Каргильской войны, один из них, летевший под номером Atlantic-91 с 16 членами экипажа на борту, был перехвачен двумя индийскими МиГ-21 у границы в Ранн-оф-Кутч и сбит ракетой Р-60. Все находившиеся на борту погибли.

Действия самолета остаются предметом споров. Индия утверждает, что он приблизился к границе на расстояние менее 10 км, пересек индийское воздушное пространство вблизи ручья Кори и вел себя враждебно. Пакистан заявляет, что это был невооруженный тренировочный полет в пакистанском воздушном пространстве и что обломки упали на пакистанскую землю. Пакистан обратился в Международный суд 21 сентября 1999 года; 21 июня 2000 года суд постановил, что не обладает юрисдикцией, не рассматривая факты. Самолеты «Атлантик» продолжали эксплуатироваться в Мехране до официального вывода из эксплуатации в сентябре 2012 года.

Поздним вечером 22 мая 2011 года, через три недели после того, как американские войска уничтожили Усаму бен Ладена в Абботтабаде, боевики вошли на базу ВМС Пакистана «Мехран». Пакистанские талибы заявили, что атака была местью за бен Ладена. По подсчетам Википедии, бои продолжались около 16 часов, а по данным «Аль-Джазиры» — 17. Два самолета P-3C Orion были уничтожены на земле; в статье Википедии об Orion говорится, что это составляло половину флота P-3C ВМС на тот момент. Одиннадцать китайских техников и шесть американских советников, находившихся на базе, были эвакуированы невредимыми.

Точные цифры так и не были окончательно установлены. Телеканал «Аль-Джазира» сообщил, что правительство и военно-морской флот насчитали шесть нападавших, в то время как полицейский отчет оценивал их число в десять-двенадцать, и что эта разница заставила аналитиков заподозрить помощь изнутри; по данным телеканала, на базе погибло десять человек. Википедия сообщает о 18 убитых и 16 раненых сотрудниках службы безопасности, а материальный ущерб оценивается примерно в 6,47 миллиарда рупий. В статье также отмечается, что позже военнослужащие ВМС были подвергнуты расследованию на предмет связей с талибами. В июне 2011 года Соединенные Штаты согласились заменить два самолета Orion, а в феврале 2012 года прибыли еще два P-3C.

За последнее десятилетие аэродром Мехрана изменился больше, чем за предыдущие тридцать лет. Самолеты F27 были сняты с эксплуатации 21 января 2020 года. Пассажирские самолеты ATR 72, переоборудованные в Германии компанией Rheinland Air Service в патрульные самолеты RAS 72 Sea Eagle, поступили в июне 2018 года, и Википедия указывает их в составе 29-й эскадрильи. 2 сентября 2021 года начальник штаба ВМС адмирал Мухаммад Амджад Хан Ниази принял на вооружение первый Sea Sultan в Мехране: бизнес-джет Embraer Lineage 1000E, переоборудованный для дальнего морского патрулирования, с дальностью полета, указанной Naval News как 8500 км. Naval News сообщило о контракте на три самолета и в итоге о десяти; сколько самолетов поступило с тех пор, не опубликовано.

Такая схема преднамеренна. Пакистанский сайт оборонной аналитики Quwa описывает Sea Sultan как основной объект усилий по замене устаревающих P-3C, используя коммерческие самолеты со стандартными датчиками для снижения затрат. Однако он пока не отвечает на вопрос, сможет ли военно-морской флот с несколькими патрульными самолетами самостоятельно следить за Аравийским морем.