The New York Jets have agreed to a deal with former Washington Redskins safety LaRon Landry, the team announced Monday.