The union agreed to what representatives are calling the best deal in UPS history.