FedEx Fuel Surcharge Increase on April 4. When it comes to trying to ship a package, costs can get expensive fast. The type of packaging you’re using and the speed with which you need it to be delivered—along with the size and weight of your shipment—all start to add up. With that in mind, finding out that prices are getting even higher soon isn’t exactly welcome news. FedEx just confirmed that it is changing its fees, which will require you to pay more starting next month. Read on to learn how the shipping company is raising prices in April.