استقبل مطار الملك فهد الدولي بالدمام أولى رحلات شركة شاهين للطيران الناقل الجوي الباكستاني، حيث ستقوم بتنفيذ 3 رحلات أسبوعياً بين مطاري كراتشيوالدمام اعتباراً من 10 نوفمبر 2010 وكان في استقبالهم مدير إدارة العلاقات العامة والإعلام أحمد العباسي ومدير المطار المناوب أحمد سلامة الرويلي وكافة الجهات الحكومية المناوبة بالمطار وتم خلال الحفل تبادل الهدايا التذكارية وعبارات الترحيب. وتعتبر شركة شاهين للطيران هي ثامن شركة جديدة تبدأ عملياتها الجوية بالمطار خلال سنة 2010م. وبانضمامها يكون ما مجموعه 30 شركة طيران تعمل الآن بالمطار وتقوم بتشغيل ما يربو على 1100 رحلة أسبوعياً وتنقل مسافريها إلى 60 مدينة مختلفة. وقد بلغت الزيادة في عدد شركات الطيران العاملة بمطار الملك فهد الدولي نسبة 25% خلال العامين الماضيين. وكانت تقل الرحلة وفدا إعلاميا كبيرا من القنوات التلفزيونية الباكستانية والصحافة والإذاعة وترأس الوفد الإعلامي مسؤول رفيع المستوى من وزارة الإعلام الباكستانية. هذا وقد صرح السيد طارق أمين نائب مدير عام شركة شاهين للطيران "هناك طلب متزايد على الحركة الجوية فيما بين مطاري الدماموكراتشي. ففي الواقع قمنا في الأساس بالتخطيط للبدء بعملياتنا من لاهور وإسلام أباد وبيشاور إلى مطار الدمام. وبين أمين بأن هذه الخدمات الجديدة ستبدأ خلال الستة أسابيع القادمة، حيث إننا نرمي إلى أن نكون الناقل الجوي المميز لمسافرينا فيما بين الدمام وباكستان." وأوضح المهندس خالد بن خليل المزعل، مدير عام مطار الملك فهد الدولي بقوله "إننا سعدنا كثيراً باختيار شركة شاهين للطيران لمدينة الدمام بأن تكون أول وجهة لها بالمملكة، ونرحب بحرارة بشاهين للطيران بانضمامها إلى أسرة مطار الملك فهد الدولي. ونأمل في إنشاء علاقة مثمرة دوماً في المستقبل". وأضاف المزعل أننا نقوم بتشجيع الناقلين الجويين للتعرف على المطار والخدمات التي يقدمها المطار لكافة شركائه ومعرفة الفرص والخدمات المتاحة من مطار الملك فهد الدولي بالدمام. وقد لعب مطار الملك فهد الدولي دوراً أكثر فاعلية في تطوير رحلاته الجوية خلال السنوات القليلة الماضية، وهذا ما عزز في رفع صورة المطار عند مخططي خطوط الطيران العالمية. فقد أحرز مطار الملك فهد الدولي جائزة أفضل مطار بمنطقة الشرق الأوسط في شهر أبريل 2010م.