Rank-and-file members approved the new four-year labor contract, which calls for significant wage hikes, by a wide margin, the union said.