FedEx Corp. is playing hardball with some e-commerce shippers as the package delivery giant strains to manage the surge in holiday shopping packages.

Executives at the company, whose quarterly profit was squeezed by its spending on new facilities and staffing to handle peak holiday volumes, said Tuesday they are pressing some customers for higher prices and had dropped some retailers this year that wouldn’t agree to pay up.

Chief...