| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| CIF | OYAA | Aden Intl | FIMP | Mauritius Intl | Medium | 2130.6 | 0 | ||
| CIF | OYAA | Aden Intl | URMM | Mineralnyye Vody | Medium | 1886.4 | 1 | ||
| PIA | OYAA | Aden Intl | HAAB | Addis Abeba - Bole Intl | Local | 433.8 | 1 | ||
| RSQ | OYAA | Aden Intl | HCMM | Mogadishu | Regional | 649.1 | 0 | ||
| RSQ | OYAA | Aden Intl | HHAS | Asmara Intl | Local | 385.9 | 1 | ||
| SAA | OYAA | Aden Intl | HKEL | Eldoret Intl | Regional | 946.0 | 1 | ||
| SAA | OYAA | Aden Intl | HCMM | Mogadishu | Regional | 649.1 | 1 | ||
| SSF | OYAA | Aden Intl | OMDB | Dubai Intl | Regional | 947.3 | 0 | ||
| SSF | OYAA | Aden Intl | HAAB | Addis Abeba - Bole Intl | Local | 433.8 | 0 |