The Jets and star defensive tackle Quinnen Williams have agreed to a four-year, $96 million deal that includes $66 million guaranteed, sources told ESPN's Adam Schefter.