The Teamsters union wants to prohibit United Parcel Service Inc. from using drones and driverless vehicles to deliver packages.

That was one of the labor union’s initial demands as it kicked off high-stakes contract talks with UPS this week. The Teamsters also want the parcel giant to eliminate late-night deliveries and add another 10,000 workers to the ranks, among other things.

The...