Retirement Plans (Details 8) - Pension Plans [Member] - USD ($) $ in Millions	May 31, 2016	May 31, 2015	May 31, 2014
Defined Benefit Plan Disclosure [Line Items]
Projected Benefit Obligation ("PBO")	$ 29,602	$ 27,512	$ 24,578
Fair Value of Plan Assets	24,271	23,505	$ 21,907
Funded Status of the Plans	(5,331)	(4,007)
Qualified [Member]
Defined Benefit Plan Disclosure [Line Items]
Projected Benefit Obligation ("PBO")	27,543	26,365
Fair Value of Plan Assets	23,017	23,006
Funded Status of the Plans	(4,526)	(3,359)
Nonqualified [Member]
Defined Benefit Plan Disclosure [Line Items]
Projected Benefit Obligation ("PBO")	261	271
Funded Status of the Plans	(261)	(271)
International Plans [Member]
Defined Benefit Plan Disclosure [Line Items]
Projected Benefit Obligation ("PBO")	1,798	876
Fair Value of Plan Assets	1,254	499
Funded Status of the Plans	$ (544)	$ (377)

1) For defined benefit pension plans, the benefit obligation is the projected benefit obligation, which is the actuarial present value as of a date of all benefits attributed by the pension benefit formula to employee service rendered prior to that date. 2) For other postretirement defined benefit plans, the benefit obligation is the accumulated postretirement benefit obligation, which is the actuarial present value of benefits attributed to employee service rendered to a particular date.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Projected Benefit Obligation
-URI http://asc.fasb.org/extlink&oid=6522206

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Accumulated Postretirement Benefit Obligation
-URI http://asc.fasb.org/extlink&oid=6503904

+ Details

Name:	us-gaap_DefinedBenefitPlanBenefitObligation
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

Name:	us-gaap_DefinedBenefitPlanDisclosureLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Assets, usually stocks, bonds, and other investments, that have been segregated and restricted (usually in a trust) to provide benefits, at their fair value as of the measurement date. Plan assets include amounts contributed by the employer (and by employees for a contributory plan) and amounts earned from investing the contributions, less benefits paid. If a plan has liabilities other than for benefits, those non-benefit obligations may be considered as reductions of plan assets.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 30
-Section 35
-Paragraph 50
-URI http://asc.fasb.org/extlink&oid=49178875&loc=d3e12355-114930

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

+ Details

Name:	us-gaap_DefinedBenefitPlanFairValueOfPlanAssets
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

The funded status is measured as the difference between the fair value of plan assets and the benefit obligation. Will normally be the same as the net Defined Benefit Plan, Amounts Recognized in Balance Sheet, Total.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 50
-Paragraph 1
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=58740216&loc=d3e1928-114920

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 715
-SubTopic 20
-Section 45
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=21915240&loc=d3e1703-114919

+ Details

Name:	us-gaap_DefinedBenefitPlanFundedStatusOfPlan
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Details

Name:	us-gaap_DefinedBenefitPlansDisclosuresDefinedBenefitPlansAxis=us-gaap_PensionPlansDefinedBenefitMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	fdx_PensionPlansComponentsAxis=fdx_QualifiedMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	fdx_PensionPlansComponentsAxis=fdx_NonqualifiedMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	fdx_PensionPlansComponentsAxis=fdx_InternationalPlansMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: