<Page>

                                                                      EXHIBIT 23

            CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We consent to the incorporation by reference in the Registration Statements
(Form S-8 Nos. 2-95720, 33-20138, 33-38041, 33-55055, 333-03443, 333-45037,
333-71065, 333-34934, 333-55266, 333-100572, 333-111399, Form S-3 No. 333-86342
and Form S-4 No. 333-116772) of FedEx Corporation and in the related
Prospectuses of our reports dated June 22, 2004, with respect to the
consolidated financial statements and schedule of FedEx Corporation included in
this Annual Report (Form 10-K) for the year ended May 31, 2004.




                                                           /s/ Ernst & Young LLP


Memphis, Tennessee
July 16, 2004