Air Bagan flies nonstop from Medina to London (LGW).
Air Carnival flies nonstop from Medina to Ankara (ESB) and Altintas (KZR).
Corendon Airlines flies nonstop from Medina to Arnavutkoy (IST), Ankara (ESB), Konya (KYA), Bursa (YEI), Gaziantep (GZT), Kayseri (ASR), Altintas (KZR), Izmir (ADB), Antalya (AYT), COV (COV), Trabzon (TZX), KCO (KCO), Diyarbakir (DIY), Kahramanmaras (KCM), Samsun (SZF), Eskisehir (AOE), Sanliurfa (GNY), Canakkale (CKZ), Dalaman (DLM), Elazig (EZS), and Hatay (HTY).
Elite Airways flies nonstop from Medina to Grozny (GRV).
Flyadeal flies nonstop from Medina to Istanbul (SAW).
Flynas flies nonstop from Medina to Arnavutkoy (IST), Istanbul (SAW), Ankara (ESB), Brussels (BRU), and Prishtina (PRN).
Pegasus Airlines flies nonstop from Medina to Istanbul (SAW), Ankara (ESB), and Trabzon (TZX).
Saudia (SkyTeam) flies nonstop from Medina to Arnavutkoy (IST), Istanbul (SAW), and Paris (CDG).
Transavia France flies nonstop from Medina to Paris (ORY), Lyon (LYS), and Marseille (MRS).
Turkish Airlines (Star Alliance) flies nonstop from Medina to Arnavutkoy (IST), Ankara (ESB), Konya (KYA), Bursa (YEI), Gaziantep (GZT), Kayseri (ASR), Izmir (ADB), Antalya (AYT), Tokat (TJK), COV (COV), Trabzon (TZX), Kahramanmaras (KCM), Samsun (SZF), Edremit (EDO), Sivas (VAS), Van (VAN), Canakkale (CKZ), Erzincan (ERC), Batman (BAL), and Isparta (ISE).
VF flies nonstop from Medina to Istanbul (SAW) and Ankara (ESB).
XR flies nonstop from Medina to Dusseldorf (DUS), Vienna (VIE), Cologne (CGN), Friedrichshafen (FDH), Frankfurt-am-Main (FRA), Stuttgart (STR), Munich (MUC), Nuremberg (NUE), and Salzburg (SZG).