自1965年战争以来，海军就一直渴望拥有飞机，但根据英文维基百科关于空军历史的记载，空军反对设立独立的海军航空兵，而且当时也没有资金。1971年的战争，海军不得不向巴基斯坦国际航空公司借用一架福克F27飞机，在卡拉奇附近搜寻印度船只，这场战争最终解决了这个问题。1974年至1975年间，英国皇家海军的韦斯特兰海王直升机也陆续交付给海军，但它们也需要一个归宿。.

那个基地就是梅赫兰海军航空站（PNS Mehran）。其指挥所于1975年9月25日竣工，次日正式启用，由法兹尔·拉布上校担任指挥官。海军没有新建跑道，而是选择在德里格路（Drigh Road）巴基斯坦空军基地旁落户，即今天的费萨尔空军基地（PAF Base Faisal）。维基百科指出，梅赫兰海军航空站与费萨尔空军基地和费萨尔军营共享管辖权，其机场列表中将该海军航空站列为费萨尔空军基地的机场代码，即OPSF。在接下来的几年里，梅赫兰海军航空站先后接收了大西洋战斗机中队（第29中队，1976年8月入驻）、云雀战斗机中队（第333中队，1977年入驻）以及第27中队的F-27战斗机（1982年入驻）。维基百科称，1990年，梅赫兰海军航空站成为巴基斯坦第一个具备夜间作战能力的海军航空基地。.

第29中队的布雷盖大西洋战斗机是海军航程最远的飞机。1999年8月10日，卡吉尔战争结束一个月后，其中一架编号为Atlantic-91、载有16名机组人员的飞机在库奇兰恩边境附近被两架印度米格-21战斗机拦截，并被一枚R-60导弹击落。机上人员全部遇难。.

这架飞机当时的行动至今仍存在争议。印度方面称，该飞机曾接近印巴边境10公里，在科里河附近越境进入印度领空，并采取了敌对行动。巴基斯坦方面则称，这是一次在巴基斯坦领空内进行的非武装训练飞行，飞机残骸坠落在巴基斯坦境内。巴基斯坦于1999年9月21日向国际法院提起诉讼；2000年6月21日，国际法院裁定其对此案没有管辖权，但并未对事实作出裁决。此后，这些“大西洋”飞机继续从梅赫兰空军基地起飞，直至2012年9月正式退役。.

2011年5月22日深夜，在美军于阿伯塔巴德击毙奥萨马·本·拉登三周后，武装分子闯入巴基斯坦海军“梅赫兰”号军舰。巴基斯坦塔利班声称对此次袭击负责，以报复本·拉登之死。据维基百科统计，战斗持续了约16个小时，半岛电视台则称持续了17个小时。两架P-3C“猎户座”反潜巡逻机在地面被摧毁；维基百科的“猎户座”条目显示，当时巴基斯坦海军P-3C机队的一半都遭到了破坏。舰上11名中国技术人员和6名美国顾问安全撤离。.

伤亡人数至今仍未确定。半岛电视台报道称，政府和海军统计有六名袭击者，而警方报告则称有十至十二名，这一数字差异令分析人士怀疑袭击者有内部人员协助；半岛电视台还称基地内有十人死亡。维基百科则称有18名安保人员丧生，16人受伤，物质损失约为64.7亿卢比。维基百科还提到，海军人员后来因涉嫌与塔利班有关联而接受调查。美国于2011年6月同意更换两架P-3C“猎户座”反潜巡逻机，另外两架P-3C于2012年2月交付。.

梅赫兰空军基地过去十年的变化比过去三十年还要大。F-27战斗机于2020年1月21日退役。由德国莱茵兰航空服务公司（Rheinland Air Service）改装的ATR 72客机，即RAS 72“海鹰”巡逻机，于2018年6月开始陆续抵达，维基百科将其列为第29中队的一部分。2021年9月2日，海军参谋长穆罕默德·阿姆贾德·汗·尼亚齐海军上将为梅赫兰空军基地接收了首架“海苏丹”飞机：这是一款由巴西航空工业公司（Embraer）的Lineage 1000E公务机改装而成的远程海上巡逻机，据《海军新闻》报道，其航程为8500公里。《海军新闻》曾报道，最初签订了三架“海苏丹”的合同，最终计划采购十架；但目前尚未公布实际交付数量。.

这种模式是刻意为之。巴基斯坦国防分析网站Quwa称，“海苏丹”巡逻机是巴基斯坦海军取代老旧P-3C巡逻机的核心项目，该项目采用商用机身和现成传感器以降低成本。但该网站尚未解答的问题是，仅凭少量巡逻机，巴基斯坦海军能否独自守护阿拉伯海。.