Saudi Arabian Airlines organizza voli diretti a Madinah da Cairo, Dammam, Istanbul, Riyadh, Abha. flyadeal organizza voli diretti a Madinah da Dammam, Tabuk, Cairo, Damascus, Karachi, Istanbul, Hofuf. Egyptair organizza voli diretti a Madinah da Cairo. Air Arabia organizza voli diretti a Madinah da Dammam. Flynas organizza voli diretti a Madinah da Dammam, Riyadh, Cairo, Abha, Tashkent, Karachi, Tabuk. Pegasus organizza voli diretti a Madinah da Istanbul, Ankara. Pakistan International organizza voli diretti a Madinah da Lahore, Faisalabad, Multan. Emirates organizza voli diretti a Madinah da Dubai. Etihad Airways organizza voli diretti a Madinah da Tashkent. AJet organizza voli diretti a Madinah da Astana, Almaty, Istanbul. Azerbaijan Airlines organizza voli diretti a Madinah da Almaty. Jazeera Airways organizza voli diretti a Madinah da Kuwait. Royal Jordanian organizza voli diretti a Madinah da Amman.