Kuwait's Emir Sheikh Sabah al-Ahmad Al-Sabah on Sunday started a landmark visit to Tehran focused on mending fences between Shiite Iran and the Sunni-ruled monarchies in the Gulf.