Из Новосиба тоже можно через Сеул лететь - недорого, комфортно и стыковки удобные. От Сеула - корейские авиалинии во все стороны.