“Framing of a new strategic partnership as a 'first step' conveys constructive progress and forward-looking diplomatic engagement.”