The new treaty includes a pledge by both countries to regard a threat against one as a threat against the other, in the latest sign of European nations uniting amid growing instability.