Nearly three weeks after workers rejected a tentative pact, voting indicated strong support for a contract that would enable entry-level employees to gain wage parity with veteran workers.