La historia de Yemen airways vuelven hasta el año 1949 cuando el gobierno de Yemen compró dos DC3 Dakotas. Estos aviones fueron usados transportar a representantes gubernamentales, correo y, de vez en cuando, hombres de negocio entre las ciudades principales de Yemen.
