Business Segment Information (Details 3) - USD ($) $ in Millions		3 Months Ended								12 Months Ended
		May. 31, 2015	Feb. 28, 2015	Nov. 30, 2014	Aug. 31, 2014	May. 31, 2014	Feb. 28, 2014	Nov. 30, 2013	Aug. 31, 2013	May. 31, 2015	May. 31, 2014	May. 31, 2013
Entity Wide Information Revenue From External Customer [Line Items]
Total revenue		$ 12,114	$ 11,716	$ 11,939	$ 11,684	$ 11,839	$ 11,301	$ 11,403	$ 11,024	$ 47,453	$ 45,567	$ 44,287
FedEx Express Segment [Member]
Entity Wide Information Revenue From External Customer [Line Items]
U.S. overnight box										6,704	6,555	6,513
U.S. overnight envelope										1,629	1,636	1,705
U.S. deferred										3,342	3,188	3,020
Total U.S. domestic package revenue										11,675	11,379	11,238
International priority										6,251	6,451	6,586
International economy										2,301	2,229	2,046
Total international export package revenue										8,552	8,680	8,632
International domestic	[1]									1,406	1,446	1,398
Total package revenue										21,633	21,505	21,268
U.S. freight										2,300	2,355	2,562
International priority freight										1,588	1,594	1,678
International airfreight										180	205	276
Total freight revenue										4,068	4,154	4,516
Other	[2]									1,538	1,462	1,387
Total revenue										27,239	27,121	27,171
FedEx Ground Segment [Member]
Entity Wide Information Revenue From External Customer [Line Items]
FedEx Ground										11,563	10,634	9,652
FedEx SmartPost										1,005	983	926
GENCO Revenue										416
Total revenue										12,984	11,617	10,578
FedEx Freight Segment [Member]
Entity Wide Information Revenue From External Customer [Line Items]
Total revenue										6,191	5,757	5,401
FedEx Services Segment [Member]
Entity Wide Information Revenue From External Customer [Line Items]
Total revenue										1,545	1,536	1,580
Corporate, eliminations and other
Entity Wide Information Revenue From External Customer [Line Items]
Total revenue										(506)	(464)	(443)
Consolidated Total [Member]
Entity Wide Information Revenue From External Customer [Line Items]
Total revenue										$ 47,453	$ 45,567	$ 44,287

[1] International domestic revenues represent our international intra-country express operations.

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