El primer Tupolev Tu-204-300 de Air Koryo fue entregado a la compañía aérea el 27 de diciembre de 2007 y el primer trayecto realizado fue de Ulyanovsk a Pionyang.