"It takes money to hire and build these great buildings, (to) make sure that technology and infrastructure is in place. So the question for us is, can we do this every day, worldwide? … Certainly, the notion of free and who's consuming the cost associated with 'free' is going to be an ongoing battle," he added.
Costs will continue to remain a core focus for UPS, as it attempts to drive costs down while improving densities, or the volume of packages per delivery stop made. This will improve the economics of a single stop, McCullough said.
"As a UPS-er, we have a phrase called 'constructively dissatisfied.' We're never satisfied, ever," McCullough said.
Follow CNBC International on Twitter and Facebook.