Na razie za pośrednictwem strony internetowej linii Air Koryo można kupić bilety na trzech trasach łączących Pjongjang z Pekinem, Szenjangiem oraz Władywostokiem.

Północnokoreańskie linie to jedyne towarzystwo lotnicze, które w rankingu Skytrax otrzymało zaledwie jedną gwiazdkę. Przyczyną jest - jak podano - „bardzo niska jakość obsługi".

Air Koryo przewozi pasażerów Tupolewami. Samoloty wykorzystywane na lokalnych połączeniach pamiętają czasy Związku Radzieckiego. Cena biletu w klasie biznes na trasie Pekin - Pjongjang to prawie 380 dolarów amerykańskich.