Jabarkan Ekspansi dari Air Koryo

Berkhirnya Perang Dingin dan runtuhnya komunisme di Eropa Timur berdampak besar kepada maskapai ini, yaitu pengurangan rute internasional dan kesulitan mendapat suku cadang untuk perawatan pesawat-pesawatnya. Tahun 1993, maskapai ini berganti nama, dari CAAK menjadi Air Koryo. Pada tahun itu juga, maskapai ini membeli 3 pesawat kargo Ilyushin Il-76, yang digunakan dalam rute-rute kargo ke Tiongkok dan Rusia.Karena masalah keselamatan dan pemeliharaan, Air Koryo dimasukkan ke daftar maskapai penerbangan yang dilarang di Uni Eropa pada Maret 2006. Komisi Eropa menemukan bukti kurangnya keselamatan yang serius di pihak Air Koryo selama inspeksi ramp di Prancis dan Jerman. Air Koryo terus-terusan gagal mengatasi masalah ini selama inspeksi ramp berikutnya yang dilakukan oleh Uni Eropa di bawah program SAFA, yang menunjukkan kekurangan keselamatan sistemik yang mencolok pada operasional Air Koryo.

Pada Desember 2007, Air Koryo membeli pesawat Tupolev Tu-204-300 dari Rusia melalui perantara perusahaan asal Kirgizstan, kemudian memesan satu lagi pada Maret 2010 untuk menggantikan armada internasionalnya yang menua. Dengan Tu-204 ini, Air Koryo akan dibolehkan terbang ke Eropa.

Pada tahun 2017, selama pemerintahan Kim Jong-un, ada tanda-tanda bahwa Air Koryo akan membuka cabang ke sektor komersial di luar penerbangan, menyediakan barang dan jasa yang beragam seperti pompa bensin, taksi, tembakau, minuman ringan, dan daging ayam kalengan.