The New York Jets and linebacker Jamien Sherwood agreed to terms Sunday on a three-year deal worth $45 million, a person with knowledge of the situation told The Associated Press.