Online objednání letenky je u Air Koryo nyní možné na třech trasách: Pchjongjang-Šen-jang (Čína), Pchjongjang-Peking a Pchjongjang-Vladivostok.
Air Koryo je jedinou leteckou společností, které Skytrax udělil 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ý online 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 svou online službu zhruba měsíc poté, co severokorejský vůdce Kim Čong-un provedl předem neoznámenou inspekci hlavního severokorejského mezinárodního letiště v Pchjongjangu v červenci letošního roku. Kim během inspekce apeloval na KLDR, aby „dohnala mezinárodní standardy“.
Air Koryo má k dispozici letku čítající asi 30 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 14 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ě).
