I 1975 ble jetfly tatt i bruk, først med Tupolev Tu-154, som fløy mellom Pyongyang og Praha, Øst-Berlin og Moskva. På grunn av begrenset rekkevidde måtte flyet mellomlande i Irkutsk og Novosibirsk. Tu-154, Tu-134 og An-24 ble levert for å starte innenlandske flygninger. Flere Tu-154 ble levert i begynnelsen av 1980-tallet og de første Iljusjin Il-62 ble levert i 1982, noe som gjorde at selskapet kulle tilby non-stopflygninger til Moskva. På samme tid gikk det ruter til Sofia og Beograd.