Air Koryo er det eneste luftfartsselskab, der kun får én stjerne med hensyn til komfort på en liste over 681 af verdens luftfartsselskaber, og dertil kommer mange rygter om, at afgange bliver aflyst, hvis der ikke er nok passagerer.