The Prime Minister's first leg of his Gulf tour comes just days after the US and Iran agreed to a conditional two-week ceasefire