A tentative deal between Stop & Shop and thousands of striking workers was reached Sunday night, the company said in a statement.