سلمت الهيئة العامة للطيران المدني شهادة ترخيص (Aerodrome Certificate) مطار الأمير محمد بن عبدالعزيز الدولي بالمدينة المنورة لشركة طيبة لتشغيل المطارات، وذلك عقب استيفاء المطار الجديد جميع المتطلبات والمعايير المحلية والدولية المنصوص عليها في التشريعات الخاصة بترخيص المطارات بالهيئة العامة للطيران المدني. جاء ذلك خلال احتفال أقيم في مطار الأمير محمد بن عبدالعزيز الدولي بمناسبة تسليم الرخصة للشركة المشغلة للمطار، وذلك بحضور الكابتن عبدالحكيم البدر مساعد نائب رئيس الهيئة العامة للطيران المدني للسلامة والنقل الجوي ومديرعام سلطة المطار وعدد من المسؤولين في الهيئة والشركة المشغلة للمطار. وقال البدر إن مطار الأمير محمد بن عبدالعزيز الدولي يعد اول مطار يتم تشغيله بالكامل عن طريق القطاع الخاص ويعد تجربة ناجحة للهيئة في فتح المشاركة لهذا القطاع للمساهمة في تطوير المشروعات وتحسين الخدمات المقدمة للمسافرين حيث يملك كافة الإمكانات التي تساهم في إنجاز العمل في وقت قياسي نظرًا للمرونة التي يتميز بها، مشيرًا إلى أن شركة طيبة المشغلة للمطار قدمت كافة متطلبات السلامة التي تضمن سلامة الأداء والتشغيل وتسهيل الحركة الجوية في المطار. من جانبه اوضح محمد الفاضل مدير عام سلطة المطار أن عملية الترخيص تعد من صلاحيات الهيئة العامة للطيران المدني وفق الأنظمة التي تخولها بذلك وبناء على تحقيق المتطلبات الفنية والتشغيلية في جميع المرافق وفق المعايير المحلية والدولية المنصوص عليها في التشريعات الخاصة بترخيص المطار من قبل الهيئة، فقد منح المطار الترخيص، وهو المطار الأول في السعودية الذي أسند تشغيله الى القطاع الخاص بنظام (BTO).