The prime minister hopes to achieve solid support as he visits the UK and France, writes Lyse Doucet.