Business Segment Information (Details 4) (USD $) In Millions, unless otherwise specified	12 Months Ended
	May 31, 2013		May 31, 2012		May 31, 2011
Revenues From External Customers And Long Lived Assets [Line Items]
U.S. revenue	$ 31,550		$ 29,837		$ 27,461
U.S. Noncurrent assets	19,637	[1]	18,874	[1]	17,235	[1]
International Noncurrent assets	2,656	[1]	1,973	[1]	1,865	[1]
Total Noncurrent Assets	22,293	[1]	20,847	[1]	19,100	[1]
FedEx Express Segment [Member]
Revenues From External Customers And Long Lived Assets [Line Items]
International revenue	12,357	[1]	12,370	[1]	11,437	[1]
Total revenue	27,171		26,515		24,581
FedEx Ground Segment [Member]
Revenues From External Customers And Long Lived Assets [Line Items]
International revenue	234	[1]	216	[1]	177	[1]
Total revenue	10,578		9,573		8,485
FedEx Freight Segment [Member]
Revenues From External Customers And Long Lived Assets [Line Items]
International revenue	112	[1]	101	[1]	84	[1]
Total revenue	5,401		5,282		4,911
FedEx Services Segment [Member]
Revenues From External Customers And Long Lived Assets [Line Items]
International revenue	34	[1]	156	[1]	145	[1]
Total revenue	1,580		1,671		1,684
International Total [Member]
Revenues From External Customers And Long Lived Assets [Line Items]
International revenue	12,737	[1]	12,843	[1]	11,843	[1]
Consolidated Total [Member]
Revenues From External Customers And Long Lived Assets [Line Items]
Total revenue	$ 44,287		$ 42,680		$ 39,304

[1] International revenue includes shipments that either originate in or are destined to locations outside the United States. Noncurrent assets include property and equipment, goodwill and other long-term assets. Our flight equipment registered in the U.S. is included as U.S. assets; however, many of our aircraft operate internationally.