On-line objednání letenky je nyní možné na třech trasách: z Pchjongjangu do Šen-jangu v Číně, do Pekingu nebo ruského Vladivostoku.
Air Koryo je jedinou leteckou společností, které britská nezávislá společnost Skytrax udělila jen jednu hvězdičku z pěti možných za kvalitu služeb. Posuzuje přitom více než 680 leteckých společností na celém světě.
Podle Skytraxu si toto hodnocení společnost Air Koryo vysloužila "velmi špatnou kvalitou výkonu", který padá hluboko pod průměr.
Nový on-line rezervační systém Air Koryo jen posiluje nelichotivou pověst aerolinek. Po mnoha pokusech o rezervaci na jednosměrnou letenku ze Šen-jangu do Pchjongjangu systém opakovaně vyhazoval zprávu: "Nemůžeme najít žádný let v požadovaný den. Změňte, prosím, termín a zkuste to znovu." Totéž se objevovalo při posouvání termínu den po dni.
Jihokorejský list The Korea Times napsal, že Air Koryo spustila on-line službu zhruba měsíc poté, co severokorejský vůdce Kim Čong-un provedl neohlášenou inspekci mezinárodního letiště v Pchjongjangu v červenci letošního roku. Vůdce během inspekce apeloval na KLDR, aby "dohnala mezinárodní standardy".
Air Koryo má k dispozici letku čítající asi třicet strojů. Většinou jde o ruské letouny, z nichž některé byly vyrobeny ještě v dobách Sovětského svazu. Společnost létá na čtrnáct letišť v šesti zemích. Nejfrekventovanějšími destinacemi jsou Peking (tři lety týdně) a metropole provincie Liao-ning Šen-jang (dva lety týdně).