The Duke of Cambridge is embarking upon an historic tour of the Middle East – visiting both Israel and the Palestinian territories – in a trip in which ironies and sensitivities will abound.