UPS workers ratified the Teamsters-negotiated labor deal unveiled last month, approving a five-year contract that could boost other labor efforts nationwide.