Air Koryo, državna zrakoplovna tvrtka jedina je aviokompanija koja je ima samo jednu Skytraxovu zvjezdicu (Croatia Airlines ima tri).
Air Koryo osnovan je 1955. , a gotovo svi zrakoplovi njihove flote proizvedeni su još u sovjetskom savezu. Lete nekolicinom ruta unutar Sjeverne Koreje, a prema inozemstvu imaju samo četiri odredišta: Šangaj, Peking i Shenyang, te ruski Vladivostok.
Svi putnici prije polijetanja dobiju posljednje izdanje Pyongyang Timesa, tjednika na francuskom i engleskom namijenjenog stranim posjetiteljima Sjeverne Koreje, piše Business Insider. Pyongyang Times propagandna je tiskovina i sjevernokorejski diktator Kim Jong-Un česti je gost na njihovim naslovnicama.
I tijekom leta putnici uživaju u sjevernokorejskoj propagandi: slušaju vojni orkestar i zbor Sjeverne Koreje, a propaganda ne zaobilazi ni sigurnosni video na početku leta. Doduše, jedan putnik ističe kako je hvalospjeve Kim Jong-Ilu slušao i 2014. , voljenog vođu koji je umro tri godine ranije.
Stjuardese su nekad oblačile jarko crvene uniforme kako bi se slagale s crvenim poljima na zastavi Sjeverne Koreje. Danas je to malo promijenjeno, pa imaju nešto modernije uniforme u plavim bojama.
Ipak, ima i onih koji kažu kako je tvrtka nepravedno loše ocjenjivana. Iako neki kažu kako je hranu bolje ne dirati, drugi kažu da je pristojna, letovi su uvijek na vrijeme i nikada prebukirani (čudnog li čuda...), a sjedala su prostrana.
