Розпад СРСР і занепад соціалізму в Європі привів до скорочення міжнародних рейсів. У 1993 "Chosonminhang Korean Airways" була перейменова в "Air Koryo". Крім того, в 1993 році "Air Koryo" замовив 3 Іл-76 для вантажних рейсів в Китай і Росію. "Air Koryo" придбала один Ту-204-300 в 2007 році і один Ту-204-100В у 2010 році для заміни старого парку.