| Algiers (ALG) Houari Boumediene Airport | Algeria | 852 mi | 2h 20m | Air Algerie, Air France, and ASL France | 10-11/day |
| Casablanca (CMN) Mohammed V International Airport | Morocco | 1,200 mi | 3h 4m | Air France and Royal Air Maroc | 5-6/day |
| Marrakech (RAK) Menara Airport | Morocco | 1,323 mi | 3h 19m | Air France, easyJet, and Royal Air Maroc | 5-6/day |
| Tunis (TUN) Tunis Carthage International Airport | Tunisia | 925 mi | 2h 29m | Air France and Nouvelair Tunisie | 5-6/day |
| Rabat (RBA) Rabat-Sale Airport | Morocco | 1,138 mi | 2h 56m | Air France and Air Arabia Maroc | 4-5/day |
| Cairo (CAI) Cairo International Airport | Egypt | 1,995 mi | 4h 42m | EgyptAir and Air France | 3/day |
| Abidjan (ABJ) Port Bouet Airport | Côte d’Ivoire | 3,047 mi | 6h 52m | Air France and Air Cote D'Ivoire | 2-3/day |
| Oran (ORN) Es Senia Airport | Algeria | 939 mi | 2h 31m | Air Algerie and Air France | 2-3/day |
| St Denis (RUN) Roland Garros Airport | Réunion | 5,822 mi | 12h 36m | Air Austral and Air France | 2-3/day |
| Dakar (DSS) Blaise Diagne International Airport | Senegal | 2,620 mi | 5h 59m | Air France and Air Senegal | 2/day |
| Nairobi (NBO) Jomo Kenyatta International Airport | Kenya | 4,036 mi | 8h 55m | Air France and Kenya Airways | 1-2/day |
| Djerba (DJE) Djerba Zarzis International Airport | Tunisia | 1,128 mi | 2h 55m | Nouvelair Tunisie | 1-2/day |
| Mauritius (MRU) Sir Seewoosagur Ramgoolam International Airport | Mauritius | 5,870 mi | 12h 42m | Air Mauritius and Air France | 1-2/day |
| Monastir (MIR) Monastir Habib Bourguiba International Airport | Tunisia | 1,006 mi | 2h 39m | Nouvelair Tunisie | 1-2/day |
| Johannesburg (JNB) O. R. Tambo International Airport | South Africa | 5,429 mi | 11h 47m | Air France | 1/day |
| Brazzaville (BZV) Maya-Maya Airport | Congo - Brazzaville | 3,759 mi | 8h 20m | Air France | 1/day |
| Addis Ababa (ADD) Bole International Airport | Ethiopia | 3,468 mi | 7h 44m | Ethiopian Airlines | 1/day |
| Lagos (LOS) Murtala Muhammed International Airport | Nigeria | 2,932 mi | 6h 38m | Air France | 1/day |
| Libreville (LBV) Leon M Ba Airport | Gabon | 3,380 mi | 7h 33m | Air France | 1/day |
| Arusha (JRO) Kilimanjaro International Airport | Tanzania | 4,172 mi | 9h 11m | Air France | 1/day |
| Conakry (CKY) Conakry Airport | Guinea | 2,880 mi | 6h 32m | Air France | 1/day |
| Tangier (TNG) Ibn Batouta Airport | Morocco | 1,013 mi | 2h 40m | Air France and Air Arabia Maroc | 1/day |
| Cotonou (COO) Cadjehoun Airport | Benin | 2,947 mi | 6h 40m | Air France | 1/day |
| Hurghada (HRG) Hurghada International Airport | Egypt | 2,244 mi | 5h 13m | easyJet | 1/day |
| Constantine (CZL) Mohamed Boudiaf International Airport | Algeria | 904 mi | 2h 27m | Air Algerie | 1/day |
| Bejaia (BJA) Soummam Airport | Algeria | 859 mi | 2h 21m | Air Algerie and ASL France | 4×/wk |
| Antananarivo (TNR) Ivato Airport | Madagascar | 5,436 mi | 11h 48m | Air France | 3×/wk |
| Dzaoudzi (DZA) Dzaoudzi Pamandzi International Airport | Mayotte | 5,002 mi | 10h 54m | Air Austral | 3×/wk |
| Luanda (NBJ) Dr. Antonio Agostinho Neto International Airport | Angola | 4,066 mi | 8h 58m | Air France | 3×/wk |
| Kinshasa (FIH) Ndjili International Airport | Congo - Kinshasa | 3,770 mi | 8h 22m | Air France | 3×/wk |
| Yaounde (NSI) Yaounde Nsimalen International Airport | Cameroon | 3,174 mi | 7h 8m | Air France | 3×/wk |
| Douala (DLA) Douala International Airport | Cameroon | 3,138 mi | 7h 3m | Air France | 3×/wk |
| Lome (LFW) Lome-Tokoin Airport | Togo | 2,961 mi | 6h 42m | Air France | 3×/wk |
| Abuja (ABV) Nnamdi Azikiwe International Airport | Nigeria | 2,778 mi | 6h 19m | Air France | 3×/wk |
| Agadir (AGA) Al Massira Airport | Morocco | 1,435 mi | 3h 33m | easyJet | 3×/wk |
| Annabah (AAE) Annaba Airport | Algeria | 883 mi | 2h 24m | Air Algerie | 3×/wk |
| Mahe (SEZ) Seychelles International Airport | Seychelles | 4,878 mi | 10h 39m | Air Seychelles | 2×/wk |
| Malabo (SSG) Malabo Airport | Equatorial Guinea | 3,148 mi | 7h 5m | Air France | 2×/wk |
| N'Djamena (NDJ) N'Djamena International Airport | Chad | 2,646 mi | 6h 3m | Air France | 2×/wk |
| Luxor (LXR) Luxor International Airport | Egypt | 2,284 mi | 5h 18m | Air Cairo and easyJet | weekly |
| Sharm el-Sheikh (SSH) Sharm El Sheikh International Airport | Egypt | 2,225 mi | 5h 10m | easyJet | 2×/wk |
| Oujda (OUD) Angads Airport | Morocco | 1,009 mi | 2h 40m | TUI Belgium | 2×/wk |
| TTU (TTU) Saniat Rmel Airport | Morocco | 1,009 mi | 2h 40m | Royal Air Maroc | 2×/wk |
| Chlef (CFK) Chlef Aboubakr Belkaid Airport | Algeria | 886 mi | 2h 25m | Air Algerie | 2×/wk |
| Kigali (KGL) Kigali International Airport | Rwanda | 3,889 mi | 8h 36m | RwandAir | weekly |
| Djibouti City (JIB) Djibouti-Ambouli Airport | Djibouti | 3,474 mi | 7h 45m | Air France | weekly |
| Sao Pedro (VXE) Sao Pedro Airport | Cape Verde | 2,709 mi | 6h 10m | TACV Cabo Verde | weekly |
| Guemar (ELU) Guemar Airport | Algeria | 1,093 mi | 2h 50m | Air Algerie | weekly |
| Biskra (BSK) Biskra Airport | Algeria | 996 mi | 2h 38m | Air Algerie | weekly |
| Tlemcen (TLM) Zenata – Messali El Hadj Airport | Algeria | 988 mi | 2h 37m | Air Algerie | weekly |
| Setif (QSF) Ain Arnat Airport | Algeria | 898 mi | 2h 26m | Air Algerie | weekly |