Med več kot 600 letalskimi družbami, ki jih ocenjuje SkyTrax, Air Koryo ohranja status najslabše družbe na svetu že štiri leta zapored. Zakaj? Potniki so neprestano bombardirani z državno propagando, na letalih strežejo »robotske« stevardese, ponujena hrana pa naj bi bila praktično neužitna, so najpogostejše kritike potnikov.
Seveda kritike ne prihajajo od Severnih Korejcev, temveč Kitajcev, ki so praktično edini tuji potniki, saj družba redno leti na vsega štiri destinacije, od tega so tri na Kitajskem, ena pa v Rusiji. Občasni potniki so tudi zahodnjaki, ki si želijo izkusiti zaprto komunistično državo, Air Koryo pa je edini nacionalni prevoznik, ki leti v Pjongjang.
Nedavna ocena družbe na portalu SkyTrax je prav od Slovenca, ki je v začetku marca iz Pekinga potoval v Pjongjang. Ta je družbi namenil celo 8 točk od desetih možnih. Predvsem na račun tega, da je bil let točen, letalo pa čisto.
Družba je razmeroma varna, saj večjih težav v zadnjih letih niso imeli, čeprav še vedno uporabljajo zastarela ruska letala.
