حقق مطار الأمير محمد بن عبدالعزيز الدولي بالمدينة المنورة أربع جوائز في برنامج التقييم الشامل لجودة خدمات المطار لعام 2021، وذلك ضمن الفعاليات المصاحبة لمؤتمر مستقبل الطيران الذي نظمته الهيئة العامة للطيران المدني على مدى ثلاثة أيام، في مركز الملك عبدالعزيز الدولي للمؤتمرات بمدينة الرياض، حيث حصد المطار جائزة أفضل مطار دولي (5 - 15 مليون مسافر)، أفضل خدمات لذوي الإعاقة، أفضل منطقة إنهاء إجراءات السفر، أفضل منطقة جوازات. وكانت الهيئة قد أعلنت نتائج برنامج "التقييم الشامل لجودة خدمات المطارات" للعام 2021م ،الذي يعد واحدا من مبادرات وبرامج الهيئة بهدف تقييم جودة الخدمات المقدمة للمسافرين في مطارات المملكة والارتقاء بالخدمات المقدمة وتحسين تجربة السفر. يشار إلى أن المطار حقق وللعام الثاني على التوالي جائزة المركز الأول "كأفضل مطار إقليمي في الشرق الأوسط لعام 2021 م"، وفق النتائج التي أعلنتها منظمة سكاي تراكس العالمية (Skytrax) المعنية بتقييم شركات الطيران والمطارات، الذي شارك فيه أكثر من 500 مطار حول العالم".