Operasinya meliputi Asia, Afrika, dan Eropa dan berpusat di Bandara Internasional Sunan, Pyongyang.
Maskapai ini didirikan tahun 1950 sebagai proyek kerjasama (joint-venture) Korut-Uni Soviet untuk menghubungkan Pyongyang dengan Moskow.
Namun, maskapai ini berhenti beroperasi tahun 1953 akibat pecahnya Perang Korea.
Maskapai ini beroperasi kembali pada tahun 1955 dan berada di bawah kendali pemerintah, dalam hal ini CAAK (Civil Aviation Administration of Korea) atau dalam bahasa Indonesia berarti Administrasi Penerbangan Sipil Korea.