With the collapse of the Soviet Union and the Eastern block in Europe, international routes were vastly reduced in the early 1990s. The airline then went through subsequent changes by renaming itself Air Koryo and modernising the fleet in the 2000s by adding the Tupolov Tu- 204.
This in theory gave the airline the necessary safety permits to fly into EU airspace but by this time regular flights outside of East Asia were not economically sustainable.
Inconsistent & mostly charter flights to Bangkok, Kuwait, Singapore and Kuala Lumpur followed in later years. These days, the only scheduled international flights are to Beijing, Shanghai, Shenyang & Vladivostok. Beijing is serviced 6 days per week with the others twice weekly.
Domestically the airline runs scheduled flights to Orang (Chongjin) and Samjiyon (Mount Paektu) twice a week in peak summer season.