TEHRAN, July 23 (Xinhua) -- Iraqi Prime Minister Ali al-Zaidi arrived in the Iranian capital on Thursday, the semi-official Fars news agency reported.