Aden Intl offers nonstop service to 26 destinations, served by 3 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Djibouti | JIB | Djibouti | 249 km | 0h 45m | DJ, IY |
| Riyan | RIY | Republic of Yemen | 511 km | 1h 0m | IY |
| Seiyun | GXF | Republic of Yemen | 532 km | 1h 0m | IY |
| Addis Ababa | ADD | Ethiopia | 803 km | 1h 30m | IY |
| Al Ghaydah | AAY | Republic of Yemen | 854 km | 1h 30m | IY |
| Jeddah | JED | Saudi Arabia | 1,161 km | 2h 0m | DH, IY |
| Riyadh | RUH | Saudi Arabia | 1,354 km | 2h 0m | IY |
| Dammam | DMM | Saudi Arabia | 1,590 km | 2h 45m | DH, IY |
| Kuwait | KWI | Kuwait | 1,842 km | 3h 0m | IY |
| Amman | AMM | Jordan | 2,288 km | 3h 30m | DH, IY |
| Cairo | CAI | Egypt | 2,374 km | 3h 30m | DH, IY |
| Mumbai | BOM | India | 3,054 km | 4h 0m | IY |