Giant Eagle and the United Food and Commercial Workers Union (UFCW) have reached a tentative agreement on a new labor contract covering 5,300 workers in Pennsylvania and West Virginia.