Leaders of Teamsters union locals have approved new labor deals with UPS, the union announced.

The next step is for members at UPS to vote on the proposed five-year labor contracts.

Teamsters members at UPS will get information in the mail in early September with instructions for voting via the Internet or phone, the union said.

The national labor agreements cover more than 250,000 workers at UPS, including drivers, package sorters and loaders, operations and dock workers, and about 11,000 UPS Freight workers.

The vote by leaders of union locals Thursday “was a very strong indication of the support nationwide from local union leaders,” said Teamsters package division director Denis Taylor, who is also co-chair of the Teamsters  UPS negotiation committee.

He said the agreement gives members “tremendous gains in wages, benefits and working conditions and excellent opportunities for part-time workers to gain full-time employment.”

The Teamsters union has come under pressure from dissident groups challenging decisions by the union.