The Kroger Co has reached a tentative agreement on a new contract with the United Food & Commercial Workers Union Local 1995 in Nashville, Tennessee.