FedEx has pledged $25 million over the next five years to be used in sponsorship deals with University of Memphis athletes.