Business Segment Information (Details 1) (USD $) In Millions, unless otherwise specified	3 Months Ended													12 Months Ended
	May 31, 2013		Feb. 28, 2013		Nov. 30, 2012		Aug. 31, 2012	May 31, 2012		Feb. 29, 2012		Nov. 30, 2011	Aug. 31, 2011	May 31, 2013		May 31, 2012		May 31, 2011
Segment Reporting Information [Line Items]
Operating income (loss)	$ 502	[1]	$ 589	[1]	$ 718	[1]	$ 742	$ 856	[2]	$ 813	[2]	$ 780	$ 737	$ 2,551		$ 3,186		$ 2,378
Segment assets	33,567							29,903						33,567		29,903
FedEx Express Segment [Member]
Segment Reporting Information [Line Items]
Revenues														27,171		26,515		24,581
Depreciation and amortization														1,350		1,169		1,059
Operating income (loss)														555	[3]	1,260	[3]	1,228
Segment assets	18,935	[4]						17,981	[4]					18,935	[4]	17,981	[4]	16,463	[4]
Capital expenditures														2,067		2,689		2,467
FedEx Ground Segment [Member]
Segment Reporting Information [Line Items]
Revenues														10,578		9,573		8,485
Depreciation and amortization														434		389		337
Operating income (loss)														1,788	[5]	1,764		1,325
Segment assets	7,353	[4]						6,154	[4]					7,353	[4]	6,154	[4]	5,048	[4]
Capital expenditures														555		536		426
FedEx Freight Segment [Member]
Segment Reporting Information [Line Items]
Revenues														5,401		5,282		4,911
Depreciation and amortization														217		185		205
Operating income (loss)														208	[6]	162		(175)	[6]
Segment assets	2,953	[4]						2,807	[4]					2,953	[4]	2,807	[4]	2,664	[4]
Capital expenditures														326		340		153
FedEx Services Segment [Member]
Segment Reporting Information [Line Items]
Revenues														1,580		1,671		1,684
Depreciation and amortization														384		369		371
Segment assets	4,879	[4]						4,546	[4]					4,879	[4]	4,546	[4]	4,278	[4]
Capital expenditures														424		437		387
Other and Eliminations [Member]
Segment Reporting Information [Line Items]
Revenues														(443)	[7]	(361)	[7]	(357)	[7]
Depreciation and amortization														1		1		1
Segment assets	(553)	[4]						(1,585)	[4]					(553)	[4]	(1,585)	[4]	(1,068)	[4]
Capital expenditures														3		5		1
Consolidated Total [Member]
Segment Reporting Information [Line Items]
Revenues														44,287		42,680		39,304
Depreciation and amortization														2,386		2,113		1,973
Operating income (loss)														2,551		3,186		2,378
Segment assets	33,567	[4]						29,903	[4]					33,567	[4]	29,903	[4]	27,385	[4]
Capital expenditures														$ 3,375		$ 4,007		$ 3,434

[1] The fourth quarter of 2013 includes $496 million of business realignment costs and an impairment charge of $100 million resulting from the decision to retire 10 aircraft and related engines at FedEx Express. The third quarter of 2013 includes $47 million of business realignment costs. The second quarter of 2013 includes $13 million of business realignment costs.

[2] The fourth quarter of 2012 includes an impairment charge of $134 million resulting from the decision to retire 24 aircraft and related engines at FedEx Express. The third quarter of 2012 includes the reversal of a $66 million legal reserve.

[3] FedEx Express segment 2013 operating expenses include $405 million of direct and allocated business realignment costs and an impairment charge of $100 million resulting from the decision to retire 10 aircraft and related engines. FedEx Express segment 2012 operating expenses include an impairment charge of $134 million resulting from the decision to retire 24 aircraft and related engines and a reversal of a $66 million legal reserve which was initially recorded in 2011.

[4] Segment assets include intercompany receivables.

[5] FedEx Ground segment 2013 operating expenses include $105 million of allocated business realignment costs.

[6] FedEx Freight segment 2013 operating expenses include $50 million in direct and allocated business realignment costs. FedEx Freight segment 2011 operating expenses include $133 million in costs associated with the combination of our FedEx Freight and FedEx National LTL operations, effective January 30, 2011.

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