Air Koryo driver internasjonale flygninger mellom den nordkoreanske hovedstaden Pyongyang og Beijing to ganger hver uke, samt charterflygninger til andre destinasjoner i Asia, Afrika. Flyselskapet holder til ved Sunan internasjonale lufthavn (FNJ) som ligger nord for Pyongyang.