Offensive lineman Connor Williams agreed to a two-year, $14 million deal Tuesday with the Miami Dolphins, who went into free agency knowing that position group was one in need of upgrades.