Safeway has agreed to a four-year contract with United Food and Commercial Workers (UFCW) union locals representing the grocery chain’s employees in northern California.