Algumas aeronaves da Air Koryo datam de década de 1960, quando foram compradas em parceria com a União Soviética.
No ranking da consultoria internacional Skytrax, que apontou em junho a Qatar Airways como a melhor companhia aérea do mundo em 2015, um dado tinha passado desapercebido até agora: que empresa de aviação comercial tinha ficado na lanterninha e pode ser considerada a pior aérea do planeta? Pela quarta vez consecutiva, o pouco elogioso título ficou para a companhia estatal da Coreia do Norte, a Air Koryo. Alguns dos quesitos analisados foram eficiência, qualidade do serviço de comida e entretenimento a bordo, dentre outros. A empresa ficou em último, dentre 600 companhias pesquisadas, em todos os quesitos.O fator principal para a baixa pontuação da Air Koryo é a idade de suas aeronaves: há 20 anos que a estatal não adquire novos aviões e alguns datam de década de 1960, quando foram comprados em parceria com a União Soviética. Com isso, muitos pilotos precisam voar sem apoio de diversas tecnologias. Uma outra reclamação é a qualidade do entretenimento a bordo, que oferece apenas material com propagandas estatais do governo da Coreia do Norte. Além disso, segundo relatos, comprar uma passagem pelo site da empresa é quase impossível. Atualmente, a Air Koryo viaja para 14 aeroportos em 6 países.
