Alexandria International offers nonstop service to 39 destinations, served by 20 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Cairo | CAI | Egypt | 183 km | 0h 45m | MS |
| Sharm el Sheikh | SSH | Egypt | 557 km | 1h 55m | SM |
| Amman | AMM | Jordan | 576 km | 1h 45m | RJ, SM |
| Amman | ADJ | Jordan | 578 km | 1h 35m | E5, RJ, SM |
| Hurghada | HRG | Egypt | 580 km | 2h 0m | SM |
| Benghazi | BEN | Libya | 924 km | 1h 45m | LN, NB |
| Athens | ATH | Greece | 928 km | 1h 55m | A3 |
| Istanbul | SAW | Turkiye | 1,079 km | 2h 5m | PC, VF |
| Istanbul | IST | Turkiye | 1,122 km | 2h 15m | TK |
| Madinah | MED | Saudi Arabia | 1,208 km | 2h 0m | MS, SM |
| Jeddah | JED | Saudi Arabia | 1,396 km | 2h 25m | E5, F3, MS, SM, SV |
| Misurata | MRA | Libya | 1,415 km | 1h 35m | NB |
| Mitiga, Tripoli | MJI | Libya | 1,584 km | 3h 30m | LN |
| Kuwait | KWI | Kuwait | 1,746 km | 3h 0m | J9, KU, MS, SM |
| Riyadh | RUH | Saudi Arabia | 1,782 km | 2h 48m | E5, MS, SM, SV, XY |
| Rome | FCO | Italy | 1,968 km | 3h 25m | W4 |
| Dammam | DMM | Saudi Arabia | 2,003 km | 2h 55m | MS |
| Doha | DOH | Qatar | 2,220 km | 3h 25m | QR |
| Milan | BGY | Italy | 2,376 km | 3h 40m | E5 |
| Abu Dhabi | AUH | United Arab Emirates | 2,539 km | 3h 40m | 3L |
| Dubai | DXB | United Arab Emirates | 2,573 km | 3h 50m | FZ |
| Sharjah | SHJ | United Arab Emirates | 2,585 km | 3h 40m | G9 |