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