The new agreement includes retroactive raises following company restructuring that slashed wages by up to $12 per hour for some employees.