The union representing workers at stores own by Albertsons and Kroger in Southern California has reached a tentative agreement with the supermarket operators on a new contract.