Borg El Arab Intl offers nonstop service to 36 destinations, served by 19 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Cairo | CAI | Egypt | 187 km | 0h 45m | MS |
| Amman | AMM | Jordan | 605 km | 1h 40m | RJ |
| Amman | ADJ | Jordan | 608 km | 1h 35m | E5, SM |
| Benghazi | BEN | Libya | 904 km | 1h 45m | LN, NB |
| Athens | ATH | Greece | 939 km | 1h 55m | A3 |
| Istanbul | SAW | Turkiye | 1,107 km | 2h 30m | PC, VF |
| Istanbul | IST | Turkiye | 1,149 km | 2h 15m | TK |
| Madinah | MED | Saudi Arabia | 1,213 km | 2h 10m | SM |
| Jeddah | JED | Saudi Arabia | 1,393 km | 2h 20m | E5, F3, MS, SM, SV |
| Misurata | MRA | Libya | 1,395 km | 1h 35m | NB |
| Mitiga, Tripoli | MJI | Libya | 1,566 km | 3h 30m | LN |
| Kuwait | KWI | Kuwait | 1,769 km | 2h 55m | J9, KU |
| Riyadh | RUH | Saudi Arabia | 1,797 km | 3h 0m | E5, SV, XY |
| Rome | FCO | Italy | 1,969 km | 3h 25m | W4 |
| Dammam | DMM | Saudi Arabia | 2,022 km | 2h 55m | MS |
| Abu Dhabi | AUH | United Arab Emirates | 2,558 km | 3h 50m | 3L |
| Dubai | DXB | United Arab Emirates | 2,593 km | 3h 50m | FZ |
| Sharjah | SHJ | United Arab Emirates | 2,605 km | 3h 40m | G9 |