The U.S. Navy has canceled planned port calls in Australia for the USS Carl Vinson and is instead sending the aircraft carrier toward the Korean Peninsula amid concerns about possible new weapons tests by North Korea, military officials said.

Speaking on Fox News on Sunday, U.S. National Security Adviser H.R. McMaster said the president has ordered him to prepare “a full range of options” to the nuclear and missile threats North Korea poses to the U.S. and its allies, adding that it was a prudent move to send the Vinson strike...