| Cairo (CAI) Cairo International Airport | Egypt | 1,816 mi | 4h 20m | Lufthansa and EgyptAir | 3/day |
| Tunis (TUN) Tunis Carthage International Airport | Tunisia | 914 mi | 2h 28m | Lufthansa, Tunisair, and Nouvelair Tunisie | 3/day |
| Hurghada (HRG) Hurghada International Airport | Egypt | 2,066 mi | 4h 51m | Condor, Air Cairo, and TUIfly | 2/day |
| Casablanca (CMN) Mohammed V International Airport | Morocco | 1,414 mi | 3h 30m | Lufthansa and Royal Air Maroc | 2/day |
| Algiers (ALG) Houari Boumediene Airport | Algeria | 959 mi | 2h 34m | Lufthansa and Air Algerie | 1-2/day |
| Johannesburg (JNB) O. R. Tambo International Airport | South Africa | 5,399 mi | 11h 43m | Lufthansa and Condor | 1-2/day |
| Windhoek (WDH) Hosea Kutako International Airport | Namibia | 5,040 mi | 10h 59m | Eurowings Discover | 1/day |
| Addis Ababa (ADD) Bole International Airport | Ethiopia | 3,324 mi | 7h 26m | Ethiopian Airlines | 1/day |
| Djerba (DJE) Djerba Zarzis International Airport | Tunisia | 1,122 mi | 2h 54m | Eurowings Discover, Nouvelair Tunisie, and TUIfly | 7×/wk |
| Nairobi (NBO) Jomo Kenyatta International Airport | Kenya | 3,925 mi | 8h 41m | Lufthansa | 1/day |
| Abuja (ABV) Nnamdi Azikiwe International Airport | Nigeria | 2,835 mi | 6h 26m | Lufthansa | 1/day |
| Zanzibar (ZNZ) Zanzibar Airport | Tanzania | 4,298 mi | 9h 27m | Eurowings Discover and Condor | 5×/wk |
| Lagos (LOS) Murtala Muhammed International Airport | Nigeria | 3,017 mi | 6h 49m | Lufthansa | 1/day |
| Marrakech (RAK) Menara Airport | Morocco | 1,532 mi | 3h 45m | Eurowings Discover | 1/day |
| Mauritius (MRU) Sir Seewoosagur Ramgoolam International Airport | Mauritius | 5,717 mi | 12h 23m | Condor | 1/day |
| Monastir (MIR) Monastir Habib Bourguiba International Airport | Tunisia | 992 mi | 2h 38m | Eurowings Discover and Nouvelair Tunisie | 4×/wk |
| Cape Town (CPT) Cape Town International Airport | South Africa | 5,836 mi | 12h 37m | Lufthansa | 3×/wk |
| Mombasa (MBA) Mombasa Moi International Airport | Kenya | 4,168 mi | 9h 11m | Eurowings Discover | 3×/wk |
| Luanda (NBJ) Dr. Antonio Agostinho Neto International Airport | Angola | 4,093 mi | 9h 2m | Lufthansa | 3×/wk |
| Marsa Alam (RMF) Marsa Alam International Airport | Egypt | 2,186 mi | 5h 6m | Air Cairo and TUIfly | 3×/wk |
| Arusha (JRO) Kilimanjaro International Airport | Tanzania | 4,065 mi | 8h 58m | Eurowings Discover | weekly |
| Rabil (BVC) Rabil Airport | Cape Verde | 2,923 mi | 6h 37m | TUIfly | weekly |
| Agadir (AGA) Al Massira Airport | Morocco | 1,649 mi | 3h 59m | Condor | weekly |