The prime minister says the "hard yards" of bolstering Arctic security can begin after the US president's shift.