Na lista elaborada pela consultora inglesa Skytrax foram avaliadas 600 Companhias Aéreas tendo em consideração diversos factores como a qualidade das refeições a bordo, assistência ao passageiro, idade da frota e eficiência dos aviões. A Air Koryo da Coreia do Norte foi considerada a pior Companhia Aérea do Mundo pelo 4º ano consecutivo, apesar dos esforços do seu líder Kim Jong-un para fazer crer o contrário.
A Air Koryo foi a pior classificada em todos os factores e a única a conseguir apenas uma estrela em 5 possíveis. Mesmo a 2ª pior teve 2 estrelas de classificação.
A Companhia voa regularmente para 4 aeroportos em 3 países:
- Pequim e Shenyang na China;
- Vladivostok na Rússia;
- Bangkok na Tailândia.
Se juntarmos os voos fretados ocasionalmente faz ligações com 14 aeroportos em 6 países.
A Air Koryo foi fundada em 21 de Setembro de 1955 com o nome de Chosonminhang. A 28 de Março de 1992 por decisão governamental assumiu a designação actual.
A sua frota é constituída por 9 aeronaves algumas ainda dos anos 70:
- 2 Tupolev Tu-134;
- 2 Antonov An-24s;
- 1 Ilyushin Il-62;
- 3 Tupolev Tu-204;
- Tupolev Tu-204-100.
A média de idade da frota ronda os 20 anos tendo os pilotos que operar sem assistência digital. A experiência a bordo dos passageiros também deixa muito a desejar com o entretenimento a ser constituído essencialmente por filmes de propaganda do regime. O sistema de handling é todo manual com as bagagens a serem levadas à mão para os aviões.
Em 2006 a Air Koryo foi proibida de operar no espaço aéreo Europeu. Em 2009 adquiriu mais um Tu-204-300 e um único Tupolev Tu-204-100. Em 2010 a proibição de ligações para a Europa foi levantada desde que a Companhia opere com os mais modernos TU-204.