| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| ACF | HEAX | Alexandria Intl | DTTJ | Djerba - Zarzis | Regional | 981.6 | 0 | ||
| FTS | HEAX | Alexandria Intl | HECA | Cairo Intl | Local | 99.3 | 0 | ||
| FTS | HEAX | Alexandria Intl | LGAV | Athens Eleftheros Venizelos | Regional | 501.9 | 1 | ||
| NTO | HEAX | Alexandria Intl | OLBA | Beirut Intl | Local | 322.0 | 0 | ||
| NTO | HEAX | Alexandria Intl | LSZH | Zurich | Medium | 1384.0 | 1 | ||
| RSQ | HEAX | Alexandria Intl | EDDV | Hannover | Medium | 1553.9 | 0 | ||
| RSQ | HEAX | Alexandria Intl | LGSA | Chania - Souda AB | Local | 390.3 | 1 | ||
| SKA | HEAX | Alexandria Intl | EDDF | Frankfurt/Main | Medium | 1481.6 | 0 | ||
| SKA | HEAX | Alexandria Intl | HECA | Cairo Intl | Local | 99.3 | 1 |