Là hãng bay duy nhất trên thế giới được SkyTrax xếp hạng một sao, Air Koryo hiện đứng chót bảng trong số các hãng bay toàn cầu và đang biên chế 19 chiếc máy bay.