La sede central de Air Koryo está en el aeropuerto de Pionyang, pero dispone de oficinas comerciales en Pekín, Shenyang, Macao, Bangkok, Berlín, Moscú, Hong Kong, Singapur, Tokio, Taipéi, Khabarovsk y Vladivostok.