Slutten av den kalde krigen mot slutten av 1990-tallet betød en sterk reduksjon i selskapets internasjonale operasjoner. CAAK ble til Air Koryo i 1993, samme år som selskapet bestilte tre Iljusjin Il-76 godsfly for flygninger til Kina og Russland. Selskapet kjøpte nylig to nye Tupolev Tu-204 for å bytte ut sine eldre fly på internasjonale ruter. Med sine nye Tu-204 kan selskapet også fly til Europa og Moskva.