Syrian Prime Minister Wael Nader al-Halqi and the accompanying delegation arrived in Tehran on Friday to hold talks with Iranian officials.