General (Details 4) - USD ($) $ / shares in Units, $ in Millions	3 Months Ended
Aug. 31, 2016	Aug. 31, 2015
Treasury Shares [Abstract]
Treasury Stock Acquired, Average Cost Per Share	$ 160.18
Stock Repurchase Program Number Of Shares Authorized To Be Repurchased	25,000,000
Stock Repurchase Program, Remaining Number of Shares Authorized to be Repurchased	17,600,000
Number of Shares Repurchased	1,400,000
Payments for Repurchase of Common Stock	$ 222	$ 190

No definition available.

Name:	fdx_TreasurySharesAbstract
Namespace Prefix:	fdx_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The cash outflow to reacquire common stock during the period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 15
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=66902209&loc=d3e3291-108585

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Financing Activities
-URI http://asc.fasb.org/extlink&oid=6513228

+ Details

Name:	us-gaap_PaymentsForRepurchaseOfCommonStock
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The number of shares authorized to be repurchased by an entity's Board of Directors under a stock repurchase plan.

+ References

No definition available.

+ Details

Name:	us-gaap_StockRepurchaseProgramNumberOfSharesAuthorizedToBeRepurchased
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Definition

The remaining number of shares authorized to be repurchased by an entity's Board of Directors under a stock repurchase plan.

+ References

No definition available.

+ Details

Name:	us-gaap_StockRepurchaseProgramRemainingNumberOfSharesAuthorizedToBeRepurchased
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Definition

Total cost of shares repurchased divided by the total number of shares repurchased.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 30
-Section 45
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=6405813&loc=d3e23239-112655

+ Details

Name:	us-gaap_TreasuryStockAcquiredAverageCostPerShare
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

Number of shares that have been repurchased during the period and are being held in treasury.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.3-04)
-URI http://asc.fasb.org/extlink&oid=27012166&loc=d3e187085-122770

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(29))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21463-112644

+ Details

Name:	us-gaap_TreasuryStockSharesAcquired
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration