British Prime Minister Tony Blair arrived in Israel Saturday for talks with the Israeli leadership on the situation in the Middle East, reported dpa. Blair was due to meet with Israeli Prime Minister Ehud Olmert on Saturday evening, the Israeli Government announced, the report said. On Sunday, he is scheduled to visit the Palestinian territories. The British leader is then expected to travel to Beirut on Monday, dpa quoted Lebanese sources as saying.