Workers support a new 4 ½ year pact that includes a 25% wage increase, bringing tense talks one step closer to completion.