Goodwill and Other Intangible Assets (Details 1) (USD $) In Millions, unless otherwise specified	12 Months Ended
	May 31, 2013		May 31, 2012		May 31, 2011
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					$ 3,636
Accumulated impairment charges	(1,310)				(1,310)
GOODWILL	2,755		2,387
Goodwill Roll Forward
Beginning Goodwill at May 31	2,387		2,326
Goodwill acquired	351	[1]	104	[2]
Purchase adjustments and other	17	[3]	(43)	[3]
Ending Goodwill at May 31	2,755		2,387
FedEx Express Segment [Member]
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					1,272
GOODWILL	1,715		1,344
Goodwill Roll Forward
Beginning Goodwill at May 31	1,344		1,272
Goodwill acquired	351	[1]	104	[2]
Purchase adjustments and other	20	[3]	(32)	[3]
Ending Goodwill at May 31	1,715		1,344
FedEx Ground Segment [Member]
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					90
GOODWILL	90		90		90
Goodwill Roll Forward
Beginning Goodwill at May 31					90
Ending Goodwill at May 31	90		90		90
FedEx Freight Segment [Member]
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					735
Accumulated impairment charges	(133)				(133)
GOODWILL	602		602		602
Goodwill Roll Forward
Beginning Goodwill at May 31					602
Ending Goodwill at May 31	602		602		602
FedEx Services Segment [Member]
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					1,539
Accumulated impairment charges	(1,177)				(1,177)
GOODWILL	348		351
Goodwill Roll Forward
Beginning Goodwill at May 31	351		362
Purchase adjustments and other	(3)	[3]	(11)	[3]
Ending Goodwill at May 31	$ 348		$ 351

[1] Goodwill acquired in 2013 relates to the acquisitions of transportation companies in Poland, France and Brazil. See Note 3 for related disclosures.

[2] Goodwill acquired in 2012 relates to the acquisition of the Mexican domestic express package delivery company, Multipack. See Note 3 for related disclosures.

[3] Primarily currency translation adjustments.