Income Taxes (Details 7) (USD $) In Millions, unless otherwise specified	12 Months Ended
May 31, 2014	May 31, 2013
Income Tax Uncertainties [Abstract]
Unrecognized Tax Benefits That Would Impact Effective Tax Rate	$ 33	$ 42
Unrecognized Tax Benefits Accrued Income Tax Penalties And Interest	19	29
Permanently Reinvested Earnings Of Foreign Subsidiaries [Abstract]
Permanently Reinvested Earnings of Foreign Subsidiaries	1,600	1,300
Permanent Reinvestment Strategy Percent Benefit To Effective Tax Rate	1.20%
Percent Income Earned in US Companies	90.00%fdx_PercentIncomeEarnedInUsCompanies
Cash in Offshore Jurisdictions Associated With Permanent Reinvestment Strategy	471fdx_CashInOffshoreJurisdictions	420fdx_CashInOffshoreJurisdictions
Foreign Country [Member]
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards	1,000
State And Local Jurisdiction [Member]
Operating Loss Carryforwards [Line Items]
Operating Loss Carryforwards	$ 515

Represents the amount of cash in offshore jurisdictions associated with the entity's permanent reinvestment strategy.

No definition available.

Name:	fdx_CashInOffshoreJurisdictions
Namespace Prefix:	fdx_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Represents the percent of our total enterprise-wide income was earned in U.S. companies of FedEx that are taxable in the United States.

+ References

No definition available.

+ Details

Name:	fdx_PercentIncomeEarnedInUsCompanies
Namespace Prefix:	fdx_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Details

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

- Definition

Represents the percent benefit to the effective tax rate for the entity's permanent reinvestment strategy with respect to unremitted earnings of foreign subsidiaries.

+ References

No definition available.

+ Details

Name:	fdx_PermanentReinvestmentStrategyPercentBenefitToEffectiveTaxRate
Namespace Prefix:	fdx_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

The amount of unremitted earnings of foreign subsidiaries for which deferred taxes for U.S. federal income tax purposes have not been recognized as the unremitted earnings have been determined to be permanently reinvested in the foreign subsidiaries.

+ References

No definition available.

+ Details

Name:	fdx_UnremittedEarningsOfForeignSubsidiaries
Namespace Prefix:	fdx_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

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

- Definition

Amount of operating loss carryforward, before tax effects, available to reduce future taxable income under enacted tax laws.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 3

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32559-109319

+ Details

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

- Details

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

- Definition

Amount accrued for interest on an underpayment of income taxes and penalties related to a tax position claimed or expected to be claimed in the tax return.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15

-Subparagraph (c)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32718-109319

+ Details

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

- Definition

The total amount of unrecognized tax benefits that, if recognized, would affect the effective tax rate.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

+ Details

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

- Details

Name:	us-gaap_IncomeTaxAuthorityAxis=us-gaap_ForeignCountryMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_IncomeTaxAuthorityAxis=us-gaap_StateAndLocalJurisdictionMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: