مطار الأمير محمد بن عبد العزيز الدولي تخدمه 36 شركة طيران، برحلات من/إلى 44 وجهةأطول رحلة من مطار الأمير محمد بن عبد العزيز الدولي هي من المدينة المنورة إلى جاكرتا (CGK 🇮🇩)، وتستغرق حوالي 9 ساعات و 40 دقيقة. على متن شركة طيران مثل غارودا إندونيسيا. مزيد من المعلومات عن مسار الرحلة (MED-CGK).أقصر رحلة من مطار الأمير محمد بن عبد العزيز الدولي هي من المدينة المنورة إلى جدة (JED 🇸🇦)، وتستغرق حوالي ساعة واحدة و 15 دقيقة. على متن شركة طيران مثل الخطوط السعودية. مزيد من المعلومات عن مسار الرحلة (MED-JED).