A Alyemda – Democratic Yemen Airlines foi a companhia aérea nacional do Iémen do Sul, fundada em 11 de março de 1971 após a nacionalização da empresa privada Brothers Air Services.

Com sede em Áden, tinha como principal base o Aeroporto Internacional de Áden e desenvolveu uma rede de voos domésticos, regionais e internacionais. Operava ligações para diversos destinos em África e no Médio Oriente, incluindo Cairo, Adis Abeba e Djibuti.

A sua frota incluiu principalmente aeronaves Douglas DC-3 e DC-6, Boeing 707 e 720, De Havilland Canada DHC-7 Dash 7, Boeing 737-200, Tupolev Tu-154 e Airbus A310.

Após a unificação do Iémen em 1990, a companhia adotou a designação Alyemda Air Yemen em 1992.