The meat and packaged food group Hormel Foods has agreed a contract with the United Food and Commercial Workers Union (UFCW) which represents some 4,000 of its employees across five states.