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