Monthly flights from Moscow to Pyongyang were set to begin on Sunday evening in a further sign of the deepening ties between Russia and North Korea. Meanwhile, Russia's Navy Day parade was canceled on "security grounds."