The AFC champion New England Patriots bolstered their offensive line by agreeing with guard Alijah Vera-Tucker on a 3-year, $42 million contract.