Business Segment Information (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended			9 Months Ended
	Feb. 28, 2015	Feb. 28, 2014		Feb. 28, 2015	Feb. 28, 2014
Segment Reporting Information [Line Items]
Revenues	$ 11,716	$ 11,301		$ 35,339	$ 33,728
Operating Income	962	641		2,962	2,263
FedEx Express Segment [Member]
Segment Reporting Information [Line Items]
Revenues	6,656	6,674		20,542	20,123
Operating Income	384	168	[1]	1,237	798	[1]
FedEx Ground Segment [Member]
Segment Reporting Information [Line Items]
Revenues	3,393	3,031		9,416	8,610
Operating Income	558	490	[1]	1,568	1,412	[1]
FedEx Freight Segment [Member]
Segment Reporting Information [Line Items]
Revenues	1,428	1,347		4,622	4,205
Operating Income	68	35	[1]	348	217	[1]
FedEx Services Segment [Member]
Segment Reporting Information [Line Items]
Revenues	370	368		1,138	1,134
Corporate, eliminations and other
Segment Reporting Information [Line Items]
Revenues	(131)	(119)		(379)	(344)
Operating Income	$ (48)	$ (52)	[1]	$ (191)	$ (164)	[1]

[1] Prior year amounts have been revised to conform to the current year segment presentation regarding the allocation of corporate headquarters costs.