The Bills have agreed to a three-year, $12 million deal with former Packers linebacker Nick Barnett. Barnett will earn a guaranteed $6 million.