The PM said Russia was ‘a menace in our waters and our skies’