| № | City | Airport | IATA code | ICAO code |
| 1 | Aden | Aden International | ADE | OYAA |
| 2 | Al Ghaydah | Al Ghaydah | AAY | OYGD |
| 3 | Ataq | Ataq | AXK | OYAT |
| 4 | Hodeidah | Hodeida | HOD | OYHD |
| 5 | Mukalla | Mukalla | MKX | |
| 6 | Riyan | Riyan | RIY | OYRN |
| 7 | Sana'a | Sana’a International | SAH | OYSN |
| 8 | Seiyun | Seiyun | GXF | OYSY |
| 9 | Socotra | Socotra | SCT | OYSQ |
| 10 | Taiz | Taiz Al Janad | TAI | OYTZ |