British Prime Minister Tony Blair arrived in Baghdad Tuesday for talks with Interim Prime Minister Ayad Allawi in a surprise visit to Iraq.