The New England Patriots have signed punter Jake Bailey to a four-year, $13.5 million contract extension, as ESPN's Adam Schefter reported Monday. The former first-team All-Pro was previously due a $3.986 million base salary in the final year of his rookie deal.