| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| PIA | OYAA | Aden Intl | HAAB | Addis Abeba - Bole Intl | Local | 433.8 | 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 |