Северокорейские стюардессы, авиакомпания Air Koryo. В Пхеньян можно добраться на самолете из трёх городов, из Владивостока и из китайского Пекина и Шэньяна.
Купить билеты из России не получится, только через китайские города, на границе с вас потребуют визу, которую можно получить в северокорейском консульстве, там же вам оформят билеты и гостиницу.