Saudi Arabian Airlines, Cairo, Riyadh, İstanbul, Jeddah -dən Madinah -ə birbaşa uçuşlar təşkil edir. flyadeal, Riyadh, Dammam -dən Madinah -ə birbaşa uçuşlar təşkil edir. Egyptair, Cairo, Alexandria -dən Madinah -ə birbaşa uçuşlar təşkil edir. Flynas, Riyadh, Cairo, Abha, Dammam, Tabuk, Dubay, Doha, Abu Dhabi, Delhi -dən Madinah -ə birbaşa uçuşlar təşkil edir. Jazeera Airways, Cairo -dən Madinah -ə birbaşa uçuşlar təşkil edir. Wizz Air Abu Dhabi, Abu Dhabi -dən Madinah -ə birbaşa uçuşlar təşkil edir. Salam Air, Muscat, Multan -dən Madinah -ə birbaşa uçuşlar təşkil edir. Air Cairo, Cairo, Asyut -dən Madinah -ə birbaşa uçuşlar təşkil edir. Flydubai, Dubay -dən Madinah -ə birbaşa uçuşlar təşkil edir. Emirates, Tunis -dən Madinah -ə birbaşa uçuşlar təşkil edir. Royal Jordanian, Cairo -dən Madinah -ə birbaşa uçuşlar təşkil edir. Pegasus, Ankara -dən Madinah -ə birbaşa uçuşlar təşkil edir. Qatar Airways, Beirut -dən Madinah -ə birbaşa uçuşlar təşkil edir. Air Arabia, Islamabad, Cairo -dən Madinah -ə birbaşa uçuşlar təşkil edir. Royal Air Maroc, Casablanca -dən Madinah -ə birbaşa uçuşlar təşkil edir. Pakistan International, Lahore -dən Madinah -ə birbaşa uçuşlar təşkil edir. Ethiopian Airlines, Bamako -dən Madinah -ə birbaşa uçuşlar təşkil edir. Oman Air, Muscat -dən Madinah -ə birbaşa uçuşlar təşkil edir. Middle East Airlines, Beirut -dən Madinah -ə birbaşa uçuşlar təşkil edir.