Air Koryo

Akhir Perang Dingin dan jatuhnya komunisme di Eropa 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 Rusia dan RRC.