Iraqi Prime Minister Mohammed Shia' al-Sudani arrived in Syria's capital Damascus for an official visit on Sunday, said the Iraqi Prime Minister's media office.