Business Segment Information (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	Aug. 31, 2013	Aug. 31, 2012
Segment Reporting Information [Line Items]
Revenues	$ 11,024	$ 10,792
Operating Income	795	742
FedEx Express Segment [Member]
Segment Reporting Information [Line Items]
Revenues	6,605	6,632
Operating Income	236	207
FedEx Ground Segment [Member]
Segment Reporting Information [Line Items]
Revenues	2,730	2,462
Operating Income	468	445
FedEx Freight Segment [Member]
Segment Reporting Information [Line Items]
Revenues	1,424	1,399
Operating Income	91	90
FedEx Services Segment [Member]
Segment Reporting Information [Line Items]
Revenues	375	389
Other and Eliminations [Member]
Segment Reporting Information [Line Items]
Revenues	$ (110)	$ (90)