United Parcel Service and FedEx have increased their fuel surcharges. The United States Postal Service announced last week it was imposing an 8% fuel surcharge that would apply to packages to be shipped starting April 26.