 For the past 25 years, the heads of the Teamsters unions small-package division have led the negotiations with UPS Inc. to hammer out five collective bargaining agreements over that span. The upcoming contract negotiations, which begin in earnest in the first half of next year, will be very much under new Teamsters management. 