Mediterranee offers nonstop service to 44 destinations, served by 15 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Bordeaux | BOD | France | 397 km | 1h 15m | V7 |
| Menorca | MAH | Spain | 413 km | 1h 10m | V7 |
| Ajaccio | AJA | France | 436 km | 1h 5m | V7 |
| Palma de Mallorca | PMI | Spain | 459 km | 1h 15m | U2 |
| Bastia | BIA | France | 463 km | 1h 15m | TO |
| Basel, Switzerland/Mulhouse | BSL | France | 526 km | 1h 15m | U2 |
| Zurich | ZRH | Switzerland | 560 km | 1h 20m | LX |
| Paris | ORY | France | 585 km | 1h 30m | TO |
| Nantes | NTE | France | 589 km | 1h 20m | V7 |
| Paris | CDG | France | 612 km | 1h 30m | AF |
| Strasbourg | SXB | France | 620 km | 1h 25m | V7 |
| Rennes | RNS | France | 666 km | 1h 20m | V7 |
| Luxembourg | LUX | Luxembourg | 694 km | 1h 35m | LG |
| Rome | FCO | Italy | 707 km | 1h 35m | TO |
| Caen | CFR | France | 709 km | 1h 40m | V7 |
| Madrid | MAD | Spain | 710 km | 1h 35m | V7 |
| Algiers | ALG | Algeria | 766 km | 1h 30m | AH, TO |
| Lille | LIL | France | 780 km | 1h 35m | V7 |
| Brest | BES | France | 843 km | 1h 40m | V7 |
| London | LGW | United Kingdom | 897 km | 1h 55m | U2, BA |
| Tunis | TUN | Tunisia | 917 km | 1h 40m | TO |
| Oran | ORN | Algeria | 966 km | 1h 30m | AH, TO |
| Amsterdam | AMS | Netherlands | 972 km | 2h 5m | KL |
| Malaga | AGP | Spain | 1,050 km | 2h 0m | TO |
| Sevilla | SVQ | Spain | 1,078 km | 2h 5m | TO |
| Nador | NDR | Morocco | 1,126 km | 2h 0m | 3O |
| Manchester | MAN | United Kingdom | 1,180 km | 2h 10m | U2 |
| Tangier | TNG | Morocco | 1,213 km | 2h 25m | TO |
| Lisbon | LIS | Portugal | 1,219 km | 2h 25m | TO |
| Djerba | DJE | Tunisia | 1,228 km | 1h 30m | TO |
| Fes | FEZ | Morocco | 1,321 km | 2h 10m | 3O |
| Dublin | DUB | Ireland | 1,326 km | 2h 30m | EI |
| Rabat | RBA | Morocco | 1,407 km | 2h 25m | TO |
| Copenhagen | CPH | Denmark | 1,477 km | 2h 15m | D8, SK |
| Casablanca | CMN | Morocco | 1,513 km | 2h 35m | 3O, AT |
| Marrakech | RAK | Morocco | 1,695 km | 2h 55m | TO |
| Athens | ATH | Greece | 1,794 km | 2h 45m | TO |
| Agadir | AGA | Morocco | 1,886 km | 3h 8m | TO |
| Oslo | OSL | Norway | 1,910 km | 3h 0m | DY |
| Stockholm | ARN | Sweden | 2,023 km | 3h 5m | D8 |
| Heraklion | HER | Greece | 2,034 km | 3h 0m | TO |
| Istanbul | IST | Turkiye | 2,048 km | 3h 20m | TO |
| Lanzarote | ACE | Spain | 2,254 km | 3h 25m | V7 |
| Tenerife | TFS | Spain | 2,519 km | 3h 45m | V7 |