Aerolinky Air Koryo jsou považované za nejhoršího leteckého dopravce světa. V hodnocení služeb se pravidelně umisťují na posledním místě pouze s jednou hvězdičkou. A to i přesto, že se je severokorejský diktátor Kim Čong-un snaží pozvednout na mezinárodní úroveň.
Blogger Economistu je zhodnotil takto: neprofesionální služby, špatné jídlo, stará letadla. Postěžoval si také na otřesnou úroveň zábavních programů na palubě, kterým dominují propagandistické hudební videoklipy s vlasteneckou tematikou.
Fotografování je zakázáno a dokonce neškodné gesto jako srolování novin s fotografií Kima, může být přísně potrestáno. Právě opravdu špatná pověst aerolinek ale některé letecké nadšence láká.
Do zemí Evropské unie Air Koryo nesmí
Dopravce má i zastánce, kteří připomínají, že Air Koryo měl za třicet let provozu jen jednu smrtelnou nehodu. Tuto bilanci však ovlivňuje fakt, že aerolinky létají jen na čtyřech pravidelných linkách. Tři směřují do Číny, jedna do ruského Vladivostoku.
Evropská unie už v roce 2006 zakázala tomuto dopravci létat do členských zemí kvůli vážným bezpečnostním nedostatkům, které byly zjištěny při prohlídkách na odbavovací plošině ve Francii a v Německu.
Společnost také nedostatečně komunikovala s kontrolními úřady Evropské unie a nedostatky nikdy nenapravila. Na nebe nad Evropou byla v roce 2011 vpuštěna pouze letadla Tu-204 této společnosti.
