Retirement Plans (Details 4) (USD $) In Millions, unless otherwise specified	12 Months Ended
May 31, 2014	May 31, 2013
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	$ 21,444	$ 19,047
Quoted Prices In Active Markets Level 1	3,141fdx_QuotedPricesInActiveMarketsLevel1	3,614fdx_QuotedPricesInActiveMarketsLevel1
Other Observable Inputs Level 2	18,027fdx_OtherObservableInputsLevel2	15,101fdx_OtherObservableInputsLevel2
Unobservable Inputs Level 3	276fdx_UnobservableInputsLevel3	332fdx_UnobservableInputsLevel3
Cash And Cash Equivalents [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	313	456
Actual %	2.00%	2.00%
Target %	0 - 5%	0 - 5%
Quoted Prices In Active Markets Level 1	55	15
Other Observable Inputs Level 2	258	441
U.S. Large Cap Equity
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	5,196	5,264
Actual %	24.00%	28.00%
Quoted Prices In Active Markets Level 1	55	37
Other Observable Inputs Level 2	5,141	5,227
U.S. SMID Cap Equity
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	886	1,741
Actual %	4.00%	9.00%
Quoted Prices In Active Markets Level 1	886	1,741
International Equity Securities [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	2,652	2,271
Actual %	12.00%	12.00%
Quoted Prices In Active Markets Level 1	2,206	1,904
Other Observable Inputs Level 2	446	367
Global Equity Funds [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	1,367
Actual %	7.00%
Other Observable Inputs Level 2	1,367
Private Equities [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	276	332
Actual %	1.00%	2.00%
Unobservable Inputs Level 3	276	332
Total Equities [Member]
Defined Benefit Plan Disclosure [Line Items]
Target %	35 - 55%	35 - 55%
Corporate Fixed Income Securities [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	5,758	4,972
Actual %	27.00%	26.00%
Other Observable Inputs Level 2	5,758	4,972
Government Fixed Income Securities [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	4,782	3,888
Actual %	22.00%	20.00%
Other Observable Inputs Level 2	4,782	3,888
Mortgage Backed And Other Fixed Income Securities [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	275	200
Actual %	1.00%	1.00%
Other Observable Inputs Level 2	275	200
Total Fixed Income Securities [Member]
Defined Benefit Plan Disclosure [Line Items]
Target %	45 - 65%	45 - 65%
Other Investments [Member]
Defined Benefit Plan Disclosure [Line Items]
Fair Value of Plan Assets	(61)	(77)
Quoted Prices In Active Markets Level 1	(61)	(83)
Other Observable Inputs Level 2		$ 6
Total Asset Class [Member]
Defined Benefit Plan Disclosure [Line Items]
Actual %	100.00%	100.00%

The percentage of the fair value of asset class to the fair value of total plan assets held as of the measurement date.

No definition available.

Name:	fdx_DefinedBenefitPlanActualAssetAllocation
Namespace Prefix:	fdx_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Definition

This item represents the amount of assets or liabilities, including financial instruments, which are measured at fair value on either a recurring or nonrecurring basis and fall within Level 2 of the fair value measurements hierarchy. Level 2 inputs are inputs other than quoted prices included within Level 1 that are observable for the asset or liability, either directly or indirectly. Level 2 inputs include the following: (a) quoted prices for similar assets or liabilities in active markets; (b) quoted prices for identical or similar assets or liabilities in markets that are not active, that is, markets in which there are few transactions for the asset or liability, the prices are not current, or price quotations vary substantially either over time or among market makers (for example, some brokered markets), or in which little information is released publicly (for example, a principal-to-principal market); (c) inputs other than quoted prices that are observable for the asset or liability (for example, interest rates and yield curves observable at commonly quoted intervals, volatilities, prepayment speeds, loss severities, credit risks, and default rates); or (d) inputs that are derived principally from or corroborated by observable market data by correlation or other means (market-corroborated inputs).

+ References

No definition available.

+ Details

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

- Definition

+ References

No definition available.

+ Details

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

- Definition

+ References

No definition available.

+ Details

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

- 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 20

-Section 50

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=28361610&loc=d3e1928-114920

Reference 2: 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=29635418&loc=d3e12355-114930

+ Details

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

- Definition

Description of target allocation percentages, or range of percentages, considering the major categories of plan assets as of the latest statement of financial position presented (on a weighted-average basis for employers with more than one plan) that are pertinent to an understanding of the plan investment policies and strategies.

+ 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 (d)(i)

-URI http://asc.fasb.org/extlink&oid=28361610&loc=d3e1928-114920

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 715

-SubTopic 20

-Section 50

-Paragraph 5

-Subparagraph (c)(i)

-URI http://asc.fasb.org/extlink&oid=28361610&loc=d3e2446-114920

+ Details

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

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=fdx_CorporateFixedIncomeSecuritiesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=fdx_DomesticLargeCapEquitySecuritiesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=fdx_DomesticSmallToMidCapEquitySecuritiesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=fdx_GlobalEquityFundsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=fdx_GovernmentFixedIncomeSecuritiesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=fdx_InternationalEquitySecuritiesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=fdx_MortgageBackedAndOtherFixedIncomeSecuritiesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=fdx_TotalAssetClassMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=us-gaap_CashAndCashEquivalentsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=us-gaap_EquityFundsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=us-gaap_FixedIncomeFundsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=us-gaap_OtherInvestmentsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DefinedBenefitPlanByPlanAssetCategoriesAxis=us-gaap_PrivateEquityFundsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: