UPS has quietly turned a sweeping network overhaul into a high stakes test of how much disruption customers will tolerate.

UPS this week opened its expanded sorting hub at Cologne/Bonn airport, which represents the largest infrastructure investment the carrier has made outside the U.S. The expansion took more than two ...