Air Bagan links Medina nonstop with London (LGW).
Air Carnival links Medina nonstop with Ankara (ESB) and Altintas (KZR).
Corendon Airlines links Medina nonstop with 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 links Medina nonstop with Grozny (GRV).
Flyadeal links Medina nonstop with Istanbul (SAW).
Flynas links Medina nonstop with Arnavutkoy (IST), Istanbul (SAW), Ankara (ESB), Brussels (BRU), and Prishtina (PRN).
Pegasus Airlines links Medina nonstop with Istanbul (SAW), Ankara (ESB), and Trabzon (TZX).
Saudia (SkyTeam) links Medina nonstop with Arnavutkoy (IST), Istanbul (SAW), and Paris (CDG).
Transavia France links Medina nonstop with Paris (ORY), Lyon (LYS), and Marseille (MRS).
Turkish Airlines (Star Alliance) links Medina nonstop with 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 links Medina nonstop with Istanbul (SAW) and Ankara (ESB).
XR links Medina nonstop with Dusseldorf (DUS), Vienna (VIE), Cologne (CGN), Friedrichshafen (FDH), Frankfurt-am-Main (FRA), Stuttgart (STR), Munich (MUC), Nuremberg (NUE), and Salzburg (SZG).