Ambouli International Airport offers nonstop service to 16 destinations, served by 9 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Aden | ADE | Republic of Yemen | 249 km | 0h 45m | IY |
| Addis Ababa | ADD | Ethiopia | 555 km | 1h 30m | ET |
| Mogadishu | MGQ | Somalia | 1,081 km | 1h 55m | DJ, MS |
| Jeddah | JED | Saudi Arabia | 1,198 km | 2h 20m | XY |
| Dubai | DXB | United Arab Emirates | 1,988 km | 3h 50m | FZ |
| Cairo | CAI | Egypt | 2,387 km | 3h 20m | MS, UJ |
| Istanbul | IST | Turkiye | 3,580 km | 5h 20m | TK |
| Paris | CDG | France | 5,584 km | 8h 0m | AF |