وصلت أولى رحلات شركة اير كايرو إلى مطار الأمير عبدالمحسن بن عبدالعزيز الإقليمي أمس الأول قادمة من مطار القاهرة الدولي على متنها / 177 / راكبا لتصبح ثامن شركة طيران دولية إضافة إلى (3) شركات طيران وطنية داخلية تسير رحلاتها من وإلى مطار الأمير عبدالمحسن بن عبدالعزيز الإقليمي بينبع . وأعرب رئيس مجلس الإدارة العضو المنتدب لشركة اير كايرو ياسر الرملي عن سعادته بتشغيل أربع رحلات أسبوعية لشركة أير كايرو بين المطارين ينبعوالقاهرة لتنضم للشركات الناقلة بالمطار. وشهد المطار تزايداً ملحوظ في أعداد الرحلات وخاصة الرحلات الدولية ، حيث بلغت إحصائية عدد ركاب الرحلات الدولية حتى نهاية الربع الثالث للعام 2015م / 000ر452 / راكب تقريباً قدوماً ومغادرة .