Однако наличие в парке Air Koryo только устаревшей техники советского производства заставило авиационные власти Европы в новом тысячелетии включить компанию в «черный список», запретив ей полеты в воздушном пространстве Евросоюза. На международных рейсах в то время еще применялись Ил-18, но чаще Ил-62М, Ту-154Б и Ту-134Б-3, а иногда и Ан-24. Ситуацию удалось исправить лишь совсем недавно, когда в России были приобретены два современных самолета Ту-204: в конце декабря 2007 г. – прошедший модернизацию Ту-204-300, а в начале марта 2010-го – и новый Ту-204-100В. На этих двух лайнерах сегодня и выполняется большинство международных полетов.
Правда география регулярных рейсов Air Koryo в настоящее время ограничивается всего тремя направлениями. Согласно заработавшему лишь недавно более-менее полноценному интернет- сайту авиакомпании (с его помощью с августа 2012 г. можно даже бронировать авиабилеты), в декабре 2012 г. в расписании имеются рейсы, связывающие Пхеньян с Пекином (выполняются по вторникам, четвергам и субботам), Шэньяном (по средам и субботам) и Владивостоком (по пятницам). Предлагаемая цена билетов вполне приемлемая: наиболее востребованный двухчасовой рейс из Пекина в Пхеньян и обратно обойдется пассажиру в 487 долл. Билет из Шэньяна (время в полете 1 ч 10 мин) и обратно стоит 360 долл., а на рейс Владивосток-Пхеньян-Владивосток (2 часа в одну сторону) – 343 долл.
В эксплуатации в Air Koryo в настоящее время находятся два самолета Ту-204, четыре Ил-62М, по паре Ту-154 и Ту-134, четыре Ан-24 и один Ил-18. Остальные имеющиеся в КНДР пассажирские лайнеры советского производства уже не летают и выведены на хранение или списаны. Грузовые перевозки выполняются на трех приобретенных в 1990 г. в Советском Союзе Ил-76ТД.
Парк авиакомпании Air KoryoТип самолета | Рег.номер | Серийный номер | Год Год выпуска поставки |
Ил-62М | P-885 | 33-01 | 1979 | 1979 |
| P-618 | 46-02 | 1985 | 1985* |
| P-881 | 47-05 | 1986 | 1986 |
| P-882 | 50-03 | 1988 | 1988* |
| P-886 | 49-04 | 1987 | 2012** |
Ту-204-300 | P-632 | 64012 | 2007*** | 2007 |
Ту-204-100В | P-633 | 64048 | 2009 | 2010 |
Ту-154Б | P-551 | 75А129 | 1975 | 1976 |
| P-552 | 76А143 | 1976 | 1976 |
| P-553 | 77А191 | 1977 | 1977 |
Ту-154Б2 | P-561 | 83А573 | 1983 | 1983 |
Ту-134Б-3 | P-813 | 66215 | 1984 | 1984 |
| P-814 | 66368 | 1984 | 1984 |
Ил-18В | P-836 | 185008204 | 1965 | 1965 |
Ил-18Д | P-835 | 188011205 | 1968 | 1969 |
Ан-24В | P-527 | 67302207 | 1966 | 1966 |
| P-537 | 67302408 | 1966 | 1966 |
| P-528 | 87304708 | 1968 | 1968 |
Ан-24РВ | P-532 | 47309707 | 1974 | 1974 |
| P-533 | 47309708 | 1974 | 1974 |
| P-534 | 47309802 | 1974 | 1974 |
Ил-76ТД | P-912 | 78-06 | 1990 | 1990 |
| P-913 | 79-02 | 1990 | 1990 |
| P-914 | 79-07 | 1990 | 1990 |
* самолет для перевозки правительства КНДР