Goodwill and Other Intangible Assets (Details 1) - USD ($) $ in Millions		12 Months Ended
		May. 31, 2015	May. 31, 2014	May. 31, 2015	May. 31, 2013
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					$ 4,065
Accumulated impairment charges					(1,310)
GOODWILL		$ 2,790	$ 2,790	$ 3,810	2,755
Goodwill Roll Forward
Beginning Goodwill at May 31		2,790	2,755
Goodwill acquired	[1]	1,133	24
Purchase adjustments and other	[2]	(113)	11
Ending Goodwill at May 31		3,810	2,790
FedEx Express Segment [Member]
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					1,715
GOODWILL		1,750	1,715	1,677	1,715
Goodwill Roll Forward
Beginning Goodwill at May 31		1,750	1,715
Goodwill acquired	[1]	40	24
Purchase adjustments and other	[2]	(113)	11
Ending Goodwill at May 31		1,677	1,750
FedEx Ground Segment [Member]
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					90
GOODWILL		90	90	1,145	90
Goodwill Roll Forward
Beginning Goodwill at May 31		90	90
Goodwill acquired		1,055
Ending Goodwill at May 31		1,145	90
FedEx Freight Segment [Member]
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					735
Accumulated impairment charges				(133)	(133)
GOODWILL		602	602	640	602
Goodwill Roll Forward
Beginning Goodwill at May 31		602	602
Goodwill acquired		38
Ending Goodwill at May 31		640	602
FedEx Services Segment [Member]
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					1,525
Accumulated impairment charges				(1,177)	(1,177)
GOODWILL		348	348	$ 348	$ 348
Goodwill Roll Forward
Beginning Goodwill at May 31		348	348
Ending Goodwill at May 31		$ 348	$ 348

[1] Goodwill acquired relates to the acquisitions of transportation companies in Poland, France and Brazil in 2013, the acquisition of transportation companies in Southern Africa in 2014, and the acquisition of e-commerce and supply chain solutions companies in 2015. See Note 3 for related disclosures.

[2] Primarily currency translation adjustments and acquired goodwill related to immaterial acquisitions.