| Moscow (SVO) Sheremetyevo International Airport | Russia | 1,940 mi | ~4h 35m | Aeroflot, Air Cairo, and Rossiya | 3-4/day |
| Istanbul (SAW) Sabiha Gokcen International Airport | Türkiye | 938 mi | ~2h 31m | Pegasus Airlines and AJet | 3-4/day |
| Milan (MXP) Malpensa International Airport | Italy | 1,857 mi | ~4h 25m | easyJet, Neos, and Wizz Air Malta | 2-3/day |
| Moscow (VKO) Vnukovo International Airport | Russia | 1,913 mi | ~4h 32m | Nesma | 1-2/day |
| Naples (NAP) Napoli / Capodichino International Airport | Italy | 1,446 mi | ~3h 34m | easyJet, Air Cairo, and Wizz Air Malta | 1-2/day |
| London (LGW) London Gatwick Airport | United Kingdom | 2,402 mi | ~5h 32m | easyJet | 1-2/day |
| Rome (FCO) Leonardo Da Vinci (Fiumicino) International Airport | Italy | 1,569 mi | ~3h 49m | Wizz Air Malta, Neos, and Air Cairo | 1-2/day |
| Kazan (KZN) Kazan International Airport | Russia | 2,047 mi | ~4h 48m | Aeroflot, Air Cairo, and Nesma | 7×/wk |
| Yekaterinburg (SVX) Koltsovo Airport | Russia | 2,370 mi | ~5h 28m | Aeroflot and Nesma | 6×/wk |
| St. Petersburg (LED) Pulkovo Airport | Russia | 2,207 mi | ~5h 8m | Air Cairo, Aeroflot, and Nesma | 6×/wk |
| London (LTN) London Luton Airport | United Kingdom | 2,433 mi | ~5h 36m | easyJet | 1/day |
| Istanbul (IST) Istanbul Airport | Türkiye | 973 mi | ~2h 35m | Turkish Airlines | 1/day |
| Manchester (MAN) Manchester Airport | United Kingdom | 2,553 mi | ~5h 51m | easyJet | 1/day |
| Samara (KUF) Kurumoch International Airport | Russia | 1,937 mi | ~4h 35m | Air Cairo and Rossiya | 4×/wk |
| Moscow (DME) Domodedovo International Airport | Russia | 1,903 mi | ~4h 31m | EgyptAir | 1/day |
| Birmingham (BHX) Birmingham International Airport | United Kingdom | 2,504 mi | ~5h 45m | easyJet | 3×/wk |
| Chelyabinsk (CEK) Chelyabinsk Balandino Airport | Russia | 2,320 mi | ~5h 22m | Rossiya and Air Cairo | 3×/wk |
| Perm (PEE) Bolshoye Savino Airport | Russia | 2,317 mi | ~5h 22m | Rossiya and Nesma | 3×/wk |
| Ufa (UFA) Ufa International Airport | Russia | 2,130 mi | ~4h 59m | Air Cairo and Rossiya | 3×/wk |
| Verona (VRN) Verona / Villafranca Airport | Italy | 1,761 mi | ~4h 13m | Neos | 3×/wk |
| Bologna (BLQ) Bologna / Borgo Panigale Airport | Italy | 1,711 mi | ~4h 7m | Neos and Air Cairo | 3×/wk |
| Venice (VCE) Venezia / Tessera - Marco Polo Airport | Italy | 1,708 mi | ~4h 6m | Wizz Air Malta | 3×/wk |
| Liverpool (LPL) Liverpool John Lennon Airport | United Kingdom | 2,573 mi | ~5h 54m | easyJet | 2×/wk |
| Paris (CDG) Charles de Gaulle International Airport | France | 2,225 mi | ~5h 10m | easyJet | 2×/wk |
| Dusseldorf (DUS) Dusseldorf International Airport | Germany | 2,156 mi | ~5h 2m | TUIfly | 2×/wk |
| Nizhny Novgorod (GOJ) Nizhny Novgorod International Airport | Russia | 2,006 mi | ~4h 43m | Rossiya | 2×/wk |
| Kaliningrad (KGD) Khrabrovo Airport | Russia | 1,984 mi | ~4h 41m | Air Cairo | 2×/wk |
| Bergamo (BGY) Bergamo / Orio Al Serio Airport | Italy | 1,819 mi | ~4h 20m | Air Cairo and Neos | weekly |
| Budapest (BUD) Budapest Ferenc Liszt International Airport | Hungary | 1,572 mi | ~3h 50m | Wizz Air | 2×/wk |
| Bari (BRI) Bari / Palese International Airport | Italy | 1,349 mi | ~3h 22m | Air Cairo | weekly |
| Krasnodar (KRR) Krasnodar International Airport | Russia | 1,207 mi | ~3h 4m | Aeroflot | 2×/wk |
| Sochi (AER) Sochi International Airport | Russia | 1,113 mi | ~2h 53m | Nesma | 2×/wk |
| Bristol (BRS) Bristol International Airport | United Kingdom | 2,507 mi | ~5h 45m | easyJet | weekly |
| Brussels (BRU) Brussels Airport | Belgium | 2,213 mi | ~5h 9m | TUI Belgium | weekly |
| Berlin (BER) Berlin Brandenburg Airport | Germany | 1,998 mi | ~4h 42m | easyJet | weekly |
| Geneva (GVA) Geneva Cointrin International Airport | Switzerland | 1,987 mi | ~4h 41m | easyJet | weekly |
| Volgograd (VOG) Volgograd International Airport | Russia | 1,532 mi | ~3h 45m | Air Cairo | weekly |
| Palermo (PMO) Palermo / Punta Raisi Airport | Italy | 1,415 mi | ~3h 30m | Euro | weekly |
| Catania (CTA) Catania / Fontanarossa Airport | Italy | 1,297 mi | ~3h 16m | Air Cairo | weekly |