The Patriots have agreed to a deal with Pro Bowl guard Brian Waters. Waters, who worked out for the Patriots on Saturday, reached an agreement Sunday, the team announced. He signed a two-year deal that could be worth up to $5.5 million, according to sources.