Goodwill and Other Intangible Assets (Details 1) - USD ($) $ in Millions		12 Months Ended
		May 31, 2016	May 31, 2015	May 31, 2016	May 31, 2014
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					$ 4,100
Accumulated impairment charges					(1,310)
GOODWILL		$ 3,810	$ 3,810	$ 6,747	2,790
Goodwill Roll Forward
Beginning Goodwill at May 31		3,810	2,790
Goodwill acquired		2,964	1,133
Purchase adjustments and other		(27)	(113)
Ending Goodwill at May 31		6,747	3,810
FedEx Express Segment [Member]
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					1,750
GOODWILL		1,677	1,750	1,589	1,750
Goodwill Roll Forward
Beginning Goodwill at May 31		1,677	1,750
Goodwill acquired	[1]		40
Purchase adjustments and other	[2]	(88)	(113)
Ending Goodwill at May 31		1,589	1,677
FedEx Ground Segment [Member]
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					90
GOODWILL		1,145	1,145	1,211	90
Goodwill Roll Forward
Beginning Goodwill at May 31		1,145	90
Goodwill acquired			1,055
Purchase adjustments and other		66
Ending Goodwill at May 31		1,211	1,145
FedEx Freight Segment [Member]
Net Goodwill Detail [Abstract]
Gross Goodwill at May 31					735
Accumulated impairment charges				(133)	(133)
GOODWILL		640	640	635	602
Goodwill Roll Forward
Beginning Goodwill at May 31		640	602
Goodwill acquired			38
Purchase adjustments and other		(5)
Ending Goodwill at May 31		635	640
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
TNT Segment [Member]
Net Goodwill Detail [Abstract]
GOODWILL		2,964		$ 2,964
Goodwill Roll Forward
Goodwill acquired		2,964
Ending Goodwill at May 31		$ 2,964

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

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