Prince William has begun a five-day tour of the Middle East, including the first official royal visit to Israel and the Palestinian territories.