Annaba offers nonstop service to 11 destinations, served by 4 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| El Oued | ELU | Algeria | 379 km | 0h 50m | SF |
| Algiers | ALG | Algeria | 411 km | 1h 15m | AH |
| Marseille | MRS | France | 767 km | 1h 30m | AH, TO |
| Oran | ORN | Algeria | 768 km | 1h 50m | AH |
| Lyon | LYS | France | 1,014 km | 1h 45m | AH |
| Paris | ORY | France | 1,395 km | 2h 20m | AH |
| Paris | CDG | France | 1,418 km | 2h 20m | AH, 5O |
| Tamanrasset | TMR | Algeria | 1,569 km | 2h 25m | AH |
| Istanbul | IST | Turkiye | 1,872 km | 2h 45m | AH |
| Madinah | MED | Saudi Arabia | 3,324 km | 4h 30m | AH |
| Jeddah | JED | Saudi Arabia | 3,455 km | 4h 55m | AH |