British Prime Minister Tony Blair launches a new bid to advance the Middle East peace process later Tuesday , with visits to Israel and the Palestinian territories .