Syrian Prime Minister Mohammad Naji Ottri arrived in Baghdad on Saturday to meet with Iraqi leaders and discuss bilateral ties, Xinhua reported according to official Iraqi television.