"This has been a difficult and long battle with UPS, but we didn't back down and our resolve paid off. This is a big victory for UPS aircraft mechanics," Bob Combine, president of Teamsters Local 2727, said in a statement. "This contract and the vote behind it prove that even in a tough economy, the Teamsters have the clout it takes to get the job done."

The contract was approved by union members on the initial vote -- the first time in the group's history that a contract has been approved on the first vote. Close to 90 percent of the members voted on a 69 percent to 31 percent vote for approval.

"This is an industry-leading contract that secures for our members the economics and benefits they deserve. That's a testament to Bob Combine, his negotiating team at Local 2727 and the strength and resolve of the membership," said Jim Hoffa, the organization's general president, in a statement.