FedEx Corp. plans to add a new surcharge for its largest customers, citing higher pandemic-related costs and indicating that robust demand continues to give couriers considerable power to dictate prices.