Air Koryo er ett av 92 flyselskap som etter en beslutning hos Europakommisjonen har forbud mot å fly innenfor EU. Flyselskapet er også kjent for å være det eneste med én stjerne av Skytrax.