The Jets and All-Pro defensive tackle Quinnen Williams have agreed to a four-year deal worth a potential $96 million, according to NFL Network’s Tom Pelissero and Ian Rapoport.