Business Segment Information (Details 3) (USD $) In Millions, unless otherwise specified	12 Months Ended
	May 31, 2013		May 31, 2012		May 31, 2011
FedEx Express Segment [Member]
Entity Wide Information Revenue From External Customer [Line Items]
U.S. overnight box	$ 6,513		$ 6,546		$ 6,128
U.S. overnight envelope	1,705		1,747		1,736
U.S. deferred	3,020		3,001		2,805
Total U.S. domestic package revenue	11,238		11,294		10,669
International priority	6,586		6,849		6,760
International economy	2,046		1,859		1,468
Total international export package revenue	8,632		8,708		8,228
International domestic	1,398	[1]	853	[1]	653	[1]
Total package revenue	21,268		20,855		19,550
U.S. freight	2,562		2,498		2,188
International priority freight	1,678		1,827		1,722
International airfreight	276		307		283
Total freight revenue	4,516		4,632		4,193
Other	1,387		1,028		838
Total revenue	27,171		26,515		24,581
FedEx Ground Segment [Member]
Entity Wide Information Revenue From External Customer [Line Items]
FedEx Ground	9,652		8,791		7,855
FedEx SmartPost	926		782		630
Total revenue	10,578		9,573		8,485
FedEx Freight Segment [Member]
Entity Wide Information Revenue From External Customer [Line Items]
Total revenue	5,401		5,282		4,911
FedEx Services Segment [Member]
Entity Wide Information Revenue From External Customer [Line Items]
Total revenue	1,580		1,671		1,684
Other and Eliminations [Member]
Entity Wide Information Revenue From External Customer [Line Items]
Total revenue	(443)	[2]	(361)	[2]	(357)	[2]
Consolidated Total [Member]
Entity Wide Information Revenue From External Customer [Line Items]
Total revenue	$ 44,287		$ 42,680		$ 39,304

[1] International domestic revenues include our international intra-country domestic express operations, including acquisitions in India (February 2011), Mexico (July 2011), Poland (June 2012), France (July 2012) and Brazil (July 2012).

[2] Includes FedEx Trade Networks and FedEx SupplyChain Systems.