استقبل مطار الملك فهد الدولي خلال الفترة من شهر نوفمبر 2009 إلى شهر مايو 2010 سبع شركات طيران جديدة. حيث بدأت شركة طيران فيلكس والطيران الإيراني وشركة جيت ايرويز وشركة أجنحة الشام للطيران عملياتها في مطار الملك فهد الدولي في نوفمبر 2009 وفبراير 2010 على التوالي حيث تعمل شركة طيران فيلكس من صنعاء وعدن إلى الدمام، اما الطيران الإيراني فيعمل من مدينة مشهد وشركة جيت ايرويز من تريفاندروم. وبالإضافة إلى شركات الطيران المذكورة أعلاه سيستقبل مطار الملك فهد الدولي شركة طيران البحرين وناقل إقليمي آخر في غضون الشهرين القادمين. كما أن الخطوط الماليزية ستبدأ في تسيير رحلاتها من كوالالمبور إلى الدمام عبر دبي في غضون الأسبوعين القادمين. وأوضح مدير عام مطار الملك فهد الدولي المهندس خالد المزعل إن وصول هذه الشركات الناقلة سيرفع عدد خطوط الطيران العاملة في مطار الملك فهد الدولي إلى (32) شركة وهذه تمثل زيادة قدرها (33%) في عدد الشركات العاملة في المطار منذ يناير 2009م. وعبر المهندس المزعل عن سعادته البالغة في استقبال (7) شركات جديدة في غضون سبعة أشهر.. مؤكداً ان هذا يعد إنجازاً غير مسبوق لإدارة المطار وشركاءها من الجهات الحكومية العاملة بالمطار.. مضيفاً أن هذه ثمار مجهودات مشتركة بين كافة العاملين بالمطار. وقال المهندس المزعل: شرع المطار في إعداد برامج عديدة لتجويد الخدمات بهدف تحسين مستوى الخدمات المقدمة من قبل كافة الجهات الحكومية العاملة بالمطار.. لافتا إلى ان برنامج تحسين جودة الخدمات قد أدى إلى رفع كفاءة جهود المطار التسويقية. وأبدى مدير مطار الملك فهد الدولي سعادته بعد أن أصبح مطار الملك فهد الدولي المطار المفضل للعديد من المواطنين والمقيمين مما زاد عدد المسافرين إلى المنطقة الشرقية.