Do bị Liên hợp quốc cấm vận vì chương trình hạt nhân, Triều Tiên không thể mua máy bay Boeing của Mỹ hay Airbus của EU. Hãng hãng không quốc gia Air Koryo bị phụ thuộc rất nhiều vào những chiếc máy bay của Nga vốn đã già cỗi và lỗi thời, khai thác từ thập niên 60 đến nay.
Vào các năm 2007 và 2009, hãng mua lần lượt Tu-204-300 và Tu-204-100 – đây là dòng máy bay khá mới của Nga khi được giới thiệu vào năm 1996 và vẫn đang được sản xuất với một số hãng hàng không của Nga như Aviastar và Cuba với Cubana Airlines khai thác. Tầm bay của dòng Tu-204 cho phép Air Koryo thực hiện các chuyến bay nối Bình Nhưỡng với Đại Liên và Thượng Hải, Trung Quốc cũng như tham vọng có thể được bay đến châu Âu.
Trẻ nhất trong đội bay của Triều Tiên là dòng Antonov An-148 mới ra mắt năm 2009, Triều Tiên tiếp nhận vào giai đoạn 2012 – 2015. An-148 là dòng regional jet, 70 ghế ngồi.
Vào năm 2019, Triều Tiên từng đề cập việc mua máy bay mới của Nga để thay thế dần cho đội bay già cỗi, đặc biệt là dòng Sukhoi SuperJet 100. Tuy nhiên, với nghị quyết 1718 năm 2006 với các lệnh cấm vận được Hội đồng ban bảo liên hợp quốc (UNSC) áp đặt lên các hãng hàng không hoạt động dưới sự quản lý của quân đội Triều Tiên (ở đây là Air Koryo) thì tất cả các nước thành viên UN bị cấm bán mọi phương tiện vận tải bao gồm cả máy bay cho Triều Tiên. Vì vậy, trong tình huống lệnh cấm không được nới lỏng thì sẽ khó để Nga bán máy bay cho Triều Tiên.
