| Marrakech (RAK) Menara Airport | Morocco | 1,301 mi | 3h 16m | Transavia France, Royal Air Maroc, and Vueling | 7-8/day |
| Algiers (ALG) Houari Boumediene Airport | Algeria | 833 mi | 2h 18m | Air Algerie, Transavia France, and ASL France | 7-8/day |
| Casablanca (CMN) Mohammed V International Airport | Morocco | 1,179 mi | 3h 1m | Royal Air Maroc, Transavia France, and TUI Belgium | 7-8/day |
| Tunis (TUN) Tunis Carthage International Airport | Tunisia | 911 mi | 2h 28m | Transavia France and Tunisair | 7-8/day |
| Djerba (DJE) Djerba Zarzis International Airport | Tunisia | 1,114 mi | 2h 53m | Transavia France and Tunisair | 5-6/day |
| Agadir (AGA) Al Massira Airport | Morocco | 1,414 mi | 3h 30m | Transavia France, Royal Air Maroc, and TUI Belgium | 4/day |
| Oran (ORN) Es Senia Airport | Algeria | 918 mi | 2h 29m | Transavia France and Air Algerie | 2-3/day |
| Rabat (RBA) Rabat-Sale Airport | Morocco | 1,117 mi | 2h 53m | Transavia France, Royal Air Maroc, and TUI Belgium | 2-3/day |
| Oujda (OUD) Angads Airport | Morocco | 988 mi | 2h 37m | Transavia France and Royal Air Maroc | 2-3/day |
| Monastir (MIR) Monastir Habib Bourguiba International Airport | Tunisia | 992 mi | 2h 38m | Transavia France and Tunisair | 2-3/day |
| St Denis (RUN) Roland Garros Airport | Réunion | 5,815 mi | 12h 35m | French Bee and Corsair | 1-2/day |
| Bejaia (BJA) Soummam Airport | Algeria | 841 mi | 2h 19m | Air Algerie and Transavia France | 1-2/day |
| Fez (FEZ) Saiss Airport | Morocco | 1,090 mi | 2h 50m | Transavia France and Royal Air Maroc | 1-2/day |
| Tangier (TNG) Ibn Batouta Airport | Morocco | 992 mi | 2h 38m | Transavia France and Royal Air Maroc | 1-2/day |
| Tlemcen (TLM) Zenata – Messali El Hadj Airport | Algeria | 967 mi | 2h 35m | Air Algerie and Transavia France | 1-2/day |
| Abidjan (ABJ) Port Bouet Airport | Côte d’Ivoire | 3,026 mi | 6h 50m | Corsair | 1/day |
| Cairo (CAI) Cairo International Airport | Egypt | 1,993 mi | 4h 42m | Transavia France | 1/day |
| Sfax (SFA) Sfax Thyna International Airport | Tunisia | 1,057 mi | 2h 46m | Transavia France | 1/day |
| Hurghada (HRG) Hurghada International Airport | Egypt | 2,241 mi | 5h 12m | Transavia France | 1/day |
| Constantine (CZL) Mohamed Boudiaf International Airport | Algeria | 887 mi | 2h 25m | Air Algerie and Transavia France | 5×/wk |
| Setif (QSF) Ain Arnat Airport | Algeria | 880 mi | 2h 24m | Air Algerie and Transavia France | 5×/wk |
| Annabah (AAE) Annaba Airport | Algeria | 867 mi | 2h 22m | Air Algerie | 3×/wk |
| Mauritius (MRU) Sir Seewoosagur Ramgoolam International Airport | Mauritius | 5,864 mi | 12h 41m | Corsair | 2×/wk |
| Essaouira (ESU) Mogador Airport | Morocco | 1,352 mi | 3h 22m | Transavia France | 2×/wk |
| Ouarzazate (OZZ) Ouarzazate Airport | Morocco | 1,321 mi | 3h 19m | Transavia France | 2×/wk |
| Dzaoudzi (DZA) Dzaoudzi Pamandzi International Airport | Mayotte | 4,994 mi | 10h 53m | Corsair | weekly |
| Tozeur (TOE) Tozeur Nefta International Airport | Tunisia | 1,063 mi | 2h 47m | Transavia France | weekly |
| Biskra (BSK) Biskra Airport | Algeria | 978 mi | 2h 36m | Air Algerie | weekly |
| Batna (BLJ) Batna Airport | Algeria | 919 mi | 2h 29m | Air Algerie | weekly |