חיל הים רצה מטוסים מאז מלחמת 1965, אך לפי ההיסטוריה של זרוע האוויר בויקיפדיה האנגלית, חיל האוויר התנגד להקמת זרוע תעופה ימית נפרדת והכסף לכך לא היה קיים. מלחמת 1971, כאשר חיל הים נאלץ לשאול מטוס Fokker F27 מחברת התעופה הבינלאומית של פקיסטן כדי לחפש ספינות הודיות מול חופי קראצ'י, הכריעה את הוויכוח. מטוסי Westland Sea Kings מהצי המלכותי הגיעו בעקבותיהם בשנים 1974–1975, והם היו זקוקים לבית.

ביתו היה חיל האוויר הימי מהראן. עמדת הפיקוד שלו הושלמה ב-25 בספטמבר 1975 והתחנה הופעלה למחרת, עם קפטן פאזל ראב כמפקד. במקום לבנות מסלול המראה חדש, חיל הים התמקם לצד חיל האוויר הפקיסטני בכביש דריג, כיום בסיס פייסל; ויקיפדיה אומרת שמהרן חולק את תחום השיפוט עם פייסל וקנטונמנט פייסל, ורשימת שדות התעופה שלה מציגה את עמדת האוויר הימית תחת הקוד של פייסל, OPSF. במהלך השנים שלאחר מכן קיבל מהראן את טייסת האטלנטיק (מס' 29, מאוגוסט 1976), טייסת אלואט (מס' 333, 1977) ומטוסי F27 של טייסת מס' 27 (1982). בשנת 1990, על פי ויקיפדיה, הוא הפך לבסיס התעופה הימי הפקיסטני הראשון שהיה מסוגל לפעול בלילה.

מטוסי הברגה אטלנטיק של טייסת מספר 29 היו המטוסים בעלי הרגליים הארכות ביותר שהיו לחיל הים. ב-10 באוגוסט 1999, חודש לאחר מלחמת קרגיל, אחד מהם, שטס כאטלנטיק-91 עם 16 איש על סיפונו, יורט ליד הגבול בראן אוף קוץ' על ידי שני מטוסי מיג-21 הודים ונורה על ידי טיל R-60. כל האנשים שהיו על הסיפון נהרגו.

מה שעשה המטוס נותר שנוי במחלוקת. הודו טוענת שהוא הגיע למרחק של עד 10 ק"מ מהגבול, חצה את המרחב האווירי של הודו ליד נחל קורי והתנהג בצורה עוינת. פקיסטן טוענת שמדובר בטיסת אימונים לא חמושה בתוך המרחב האווירי של פקיסטן ושההריסות נפלו על אדמת פקיסטן. פקיסטן פנתה לבית הדין הבינלאומי לצדק ב-21 בספטמבר 1999; ב-21 ביוני 2000 פסק בית המשפט כי אין לו סמכות שיפוט, מבלי להכריע בעובדות. מטוסי האטלנטיק המשיכו לטוס ממהרן עד שהופסקו רשמית בספטמבר 2012.

בשעות המאוחרות של ה-22 במאי 2011, שלושה שבועות לאחר שכוחות אמריקאים הרגו את אוסאמה בן לאדן באבוטאבאד, חמושים נכנסו לאזור מהראן, המחוז הפקיסטני. הטליבאן הפקיסטני טען כי ההתקפה הייתה נקמה על בן לאדן. הקרבות נמשכו כ-16 שעות לפי ספירת ויקיפדיה ו-17 שעות לפי ספירת אל-ג'זירה. שני מטוסי אוריון P-3C הושמדו על הקרקע; ערך אוריון בויקיפדיה מציין כי מדובר במחצית מצי ה-P-3C של חיל הים באותה עת. אחד עשר טכנאים סינים ושישה יועצים אמריקאים שהיו בתחנה פונו ללא פגע.

המספרים מעולם לא סוכמו. אל ג'זירה דיווחה כי הממשלה והצי ספרו שישה תוקפים בעוד שדו"ח משטרתי מנה עשרה עד שנים עשר, וכי הפער הוביל אנליסטים לחשוד בסיוע פנימי; היא דיווחה על עשרה הרוגים בבסיס. ויקיפדיה נותנת 18 אנשי ביטחון הרוגים ו-16 פצועים, ומעריכה את ההפסד החומרי בכ-6.47 מיליארד רופי. דיווחה מוסיף כי אנשי חיל הים נחקרו מאוחר יותר על קשרים לטליבאן. ארצות הברית הסכימה ביוני 2011 להחליף את שני מטוסי האוריון, ושני מטוסי P-3C נוספים הגיעו בפברואר 2012.

קו הטיסה של מהראן השתנה יותר בעשור האחרון מאשר בשלושים השנים שקדמו לכך. ה-F27 יצא משימוש ב-21 בינואר 2020. מטוסי נוסעים מדגם ATR 72 שהוסבו בגרמניה על ידי שירות האוויר Rheinland Air Service למטוסי סיור RAS 72 Sea Eagle הגיעו מיוני 2018, וויקיפדיה מפרטת אותם בטייסת מספר 29. ב-2 בספטמבר 2021, ראש מטה חיל הים, אדמירל מוחמד אמג'ד חאן ניאזי, הכניס את ה-Sea Sultan הראשון לשירות במהראן: מטוס עסקים מדגם Embraer Lineage 1000E שהוסב לסיור ימי ארוך טווח, עם טווח של 8,500 ק"מ, על פי Naval News. Naval News דיווחה על חוזה לשלושה מטוסים ובסך הכל עשרה; לא פורסם כמה מטוסים הגיעו מאז.

הדפוס מכוון. אתר ניתוח ביטחוני פקיסטני, Quwa, מתאר את ה-Sea Sultan כמוקד המאמץ להחליף את ה-P-3C המזדקן, תוך שימוש בשלדות מטוסים מסחריות עם חיישנים מוכנים לשימוש כדי לשמור על עלויות נמוכות. מה שהוא עדיין לא עונה עליו הוא האם חיל ים עם קומץ מטוסי סיור יכול לשמור על הים הערבי בכוחות עצמו.