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