Business Segment Information (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Nov. 30, 2012	Nov. 30, 2011	Nov. 30, 2012	Nov. 30, 2011
Segment Reporting Information [Line Items]
Revenues	$ 11,107	$ 10,587	$ 21,899	$ 21,108
Operating Income (Loss)	718	780	1,460	1,517
FedEx Express Segment [Member]
Segment Reporting Information [Line Items]
Revenues	6,858	6,583	13,490	13,175
Operating Income (Loss)	230	342	437	630
FedEx Ground Segment [Member]
Segment Reporting Information [Line Items]
Revenues	2,593	2,339	5,055	4,617
Operating Income (Loss)	412	398	857	805
FedEx Freight Segment [Member]
Segment Reporting Information [Line Items]
Revenues	1,377	1,325	2,776	2,653
Operating Income (Loss)	76	40	166	82
FedEx Services Segment [Member]
Segment Reporting Information [Line Items]
Revenues	405	427	794	838
Other and Eliminations [Member]
Segment Reporting Information [Line Items]
Revenues	$ (126)	$ (87)	$ (216)	$ (175)