United Parcel Service on Tuesday reported a smaller quarterly profit as customers, especially on international routes, chose slower, cheaper shipping services, CNBC reports.