| 1 | SXB to RAK Marrakech, Morocco | 1,427 mi | ~3h 32m | easyJet | 2×/wk |
| 2 | SXB to CMN Casablanca, Morocco | 1,310 mi | ~3h 17m | Royal Air Maroc | 2×/wk |
| 3 | SXB to HER Heraklion, Greece | 1,277 mi | ~3h 13m | Volotea | weekly |
| 4 | SXB to DJE Djerba, Tunisia | 1,026 mi | ~2h 42m | Nouvelair Tunisie | weekly |
| 5 | SXB to AGP Malaga, Spain | 1,023 mi | ~2h 42m | Volotea | 2×/wk |
| 6 | SXB to OPO Porto, Portugal | 941 mi | ~2h 31m | Volotea | 2×/wk |
| 7 | SXB to CFU Kerkyra Island, Greece | 866 mi | ~2h 22m | Volotea | weekly |
| 8 | SXB to ALG Algiers, Algeria | 848 mi | ~2h 20m | Air Algerie and Transavia France | 3×/wk |
| 9 | SXB to TUN Tunis, Tunisia | 818 mi | ~2h 16m | Nouvelair Tunisie and Tunisair | 5×/wk |
| 10 | SXB to MAD Madrid, Spain | 781 mi | ~2h 12m | Iberia | 1/day |
| 11 | SXB to PMO Palermo, Italy | 766 mi | ~2h 10m | Volotea | weekly |
| 12 | SXB to PMI Palma de Mallorca, Spain | 666 mi | ~1h 57m | easyJet and Volotea | 3×/wk |
| 13 | SXB to BCN Barcelona, Spain | 569 mi | ~1h 45m | Vueling, easyJet, and Volotea | 7×/wk |
| 14 | SXB to CPH Copenhagen, Denmark | 533 mi | ~1h 41m | Volotea | 2×/wk |
| 15 | SXB to FCO Rome, Italy | 517 mi | ~1h 39m | Volotea | 2×/wk |
| 16 | SXB to FSC Figari Sud-Corse, France | 491 mi | ~1h 36m | Volotea | 3×/wk |
| 17 | SXB to BOD Bordeaux, France | 471 mi | ~1h 33m | Volotea | 1/day |
| 18 | SXB to AJA Ajaccio/Napoleon Bonaparte, France | 461 mi | ~1h 32m | Volotea | 1/day |
| 19 | SXB to TLS Toulouse/Blagnac, France | 453 mi | ~1h 31m | Volotea | 1/day |
| 20 | SXB to NTE Nantes, France | 439 mi | ~1h 29m | Volotea | 1/day |
| 21 | SXB to BIA Bastia/Poretta, France | 423 mi | ~1h 27m | Volotea | 1/day |
| 22 | SXB to CLY Calvi/Sainte-Catherine, France | 419 mi | ~1h 27m | Volotea | weekly |
| 23 | SXB to LGW London, United Kingdom | 392 mi | ~1h 24m | easyJet | 2×/wk |
| 24 | SXB to MRS Marseille, France | 371 mi | ~1h 21m | Volotea | 1-2/day |
| 25 | SXB to NCE Nice, France | 338 mi | ~1h 17m | Volotea and easyJet | 1-2/day |