The Iranian Foreign Minister arrives in Baghdad at the beginning of a regional tour, Asharq News reported on Thursday.