The New England Patriots gave one of their defensive starters permission to seek a trade despite extending him before last season.