Details of the agreement could mark the strongest connection between Moscow and Pyongyang since the end of the Cold War, observers say.