VLADIVOSTOK, Russia - A passenger boat sailing on the first regular service between North Korea and Russia arrived in Vladivostok in the Russian Far East on Thursday.