Business Segment Information (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Nov. 30, 2011	Nov. 30, 2010	Nov. 30, 2011	Nov. 30, 2010
Segment Reporting Information [Line Items]
Revenues	$ 10,587	$ 9,632	$ 21,108	$ 19,089
Operating Income (Loss)	780	469	1,517	1,097
FedEx Express Segment [Member]
Segment Reporting Information [Line Items]
Revenues	6,583	5,992	13,175	11,904
Operating Income (Loss)	342	264	630	621
FedEx Ground Segment [Member]
Segment Reporting Information [Line Items]
Revenues	2,339	2,077	4,617	4,038
Operating Income (Loss)	398	296	805	583
FedEx Freight Segment [Member]
Segment Reporting Information [Line Items]
Revenues	1,325	1,221	2,653	2,479
Operating Income (Loss)	40	(91)	82	(107)
FedEx Services Segment [Member]
Segment Reporting Information [Line Items]
Revenues	427	434	838	849
Other and Eliminations [Member]
Segment Reporting Information [Line Items]
Revenues	$ (87)	$ (92)	$ (175)	$ (181)