The new Prime Minister said despite a change in Downing Street, Britain remained steadfast in its support for the military alliance, in the face of growing threats from Russia and China