Document and Entity Information (USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended
	May 31, 2012	Jul. 13, 2012
Document and Entity Information [Abstract]
Document Type	10-K
Document Period End Date	May 31, 2012
Amendment Flag	false
Document Fiscal Year Focus	2012
Document Fiscal Period Focus	FY
Entity Registrant Name	Federal Express Corporation
Entity Central Index Key	0000230211
Current Fiscal Year End Date	--05-31
Entity Well-known Seasoned Issuer	No
Entity Voluntary Filers	No
Entity Current Reporting Status	Yes
Entity Filer Category	Non-accelerated Filer
Entity Public Float	$ 0
Entity Common Stock, Shares Outstanding		1,000