Condensed Consolidating Financial Statements (Details 4) (USD $) In Millions, unless otherwise specified	12 Months Ended
May 31, 2014	May 31, 2013	May 31, 2012
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	$ 4,264	$ 4,688	$ 4,835
Investing Activities:
Capital expenditures	(3,533)	(3,375)	(4,007)
Business acquisitions, net of cash acquired	(36)	(483)	(116)
Proceeds from asset dispositions and other	18	55	74
Cash used in investing activities	(3,551)	(3,803)	(4,049)
Financing Activities:
Principal payments on debt	(254)	(417)	(29)
Proceeds from debt issuance	1,997	1,739
Proceeds from stock issuances	557	280	128
Excess tax benefit on the exercise of stock options	44	23	18
Dividends paid	(187)us-gaap_PaymentsOfDividends	(177)us-gaap_PaymentsOfDividends	(164)us-gaap_PaymentsOfDividends
Purchase of treasury stock, including accelerated share repurchase agreements	(4,857)	(246)	(197)
Other, net	(19)	(18)
Cash (used in) provided by financing activities	(2,719)	1,184	(244)
Effect of exchange rate changes on cash	(3)	5	(27)
Net increase (decrease) in cash and cash equivalents	(2,009)	2,074	515
Cash and cash equivalents at beginning of period	4,917	2,843	2,328
Cash and cash equivalents at end of period	2,908	4,917	2,843
Parent Company [Member]
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	(8)	247	(88)
Investing Activities:
Capital expenditures	(1)	(3)	(5)
Cash used in investing activities	(1)	(3)	(5)
Financing Activities:
Net transfers from (to) Parent	588	141	625
Principal payments on debt	(250)
Proceeds from debt issuance	1,997	1,739
Proceeds from stock issuances	557	280	128
Excess tax benefit on the exercise of stock options	44	23	18
Dividends paid	(187)	(177)	(164)
Purchase of treasury stock, including accelerated share repurchase agreements	(4,857)	(246)	(197)
Other, net	(19)	(18)
Cash (used in) provided by financing activities	(2,127)	1,742	410
Net increase (decrease) in cash and cash equivalents	(2,136)	1,986	317
Cash and cash equivalents at beginning of period	3,892	1,906	1,589
Cash and cash equivalents at end of period	1,756	3,892	1,906
Guarantor Subsidiaries [Member]
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	3,790	3,936	4,383
Investing Activities:
Capital expenditures	(3,230)	(3,029)	(3,792)
Business acquisitions, net of cash acquired	(36)
Proceeds from asset dispositions and other	37	49	74
Cash used in investing activities	(3,229)	(2,980)	(3,718)
Financing Activities:
Net transfers from (to) Parent	(546)	(58)	(550)
Payment on loan between subsidiaries	(4)	(385)
Intercompany dividends	54	21	76
Principal payments on debt	(4)	(417)	(29)
Other, net	(16)	(119)	(19)
Cash (used in) provided by financing activities	(516)	(958)	(522)
Effect of exchange rate changes on cash	(9)	(10)	(5)
Net increase (decrease) in cash and cash equivalents	36	(12)	138
Cash and cash equivalents at beginning of period	405	417	279
Cash and cash equivalents at end of period	441	405	417
Non Guarantor Subsidiaries [Member]
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	535	486	570
Investing Activities:
Capital expenditures	(302)	(343)	(210)
Business acquisitions, net of cash acquired		(483)	(116)
Proceeds from asset dispositions and other	(19)	6
Cash used in investing activities	(321)	(820)	(326)
Financing Activities:
Net transfers from (to) Parent	(42)	(83)	(75)
Payment on loan between subsidiaries	4	385
Intercompany dividends	(54)	(21)	(76)
Other, net	16	119	19
Cash (used in) provided by financing activities	(76)	400	(132)
Effect of exchange rate changes on cash	6	15	(22)
Net increase (decrease) in cash and cash equivalents	144	81	90
Cash and cash equivalents at beginning of period	717	636	546
Cash and cash equivalents at end of period	861	717	636
Consolidation Eliminations [Member]
Condensed Financial Statements Captions [Line Items]
Cash provided by (used in) operating activities	(53)	19	(30)
Financing Activities:
Net increase (decrease) in cash and cash equivalents	(53)	19	(30)
Cash and cash equivalents at beginning of period	(97)	(116)	(86)
Cash and cash equivalents at end of period	$ (150)	$ (97)	$ (116)

The net cash inflow (outflow) from parent as a source of financing.

No definition available.

Name:	fdx_NetTransfersFromToParent
Namespace Prefix:	fdx_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The net cash inflow (outflow) from the proceeds and repayments made on the borrowing from one affiliate to another.

+ References

No definition available.

+ Details

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

- Definition

The cash inflow from the sale of property, plant and equipment (capital expenditures), software, and other intangible assets, along with net cash outflow (inflow) from other investing activities when there is not a more specific and appropriate element in the taxonomy.

+ References

No definition available.

+ Details

Name:	fdx_ProceedsFromAssetDispositionsAndOther
Namespace Prefix:	fdx_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of currency on hand as well as demand deposits with banks or financial institutions. Includes other kinds of accounts that have the general characteristics of demand deposits. Also includes short-term, highly liquid investments that are both readily convertible to known amounts of cash and so near their maturity that they present insignificant risk of changes in value because of changes in interest rates. Excludes cash and cash equivalents within disposal group and discontinued operation.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Cash

-URI http://asc.fasb.org/extlink&oid=6506951

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

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Cash Equivalents

-URI http://asc.fasb.org/extlink&oid=6507016

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 1

-Article 5

Reference 4: 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.1)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 1

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6676-107765

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 4

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3044-108585

+ Details

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

- Definition

Amount of increase (decrease) in cash and cash equivalents. Cash and cash equivalents are the amount of currency on hand as well as demand deposits with banks or financial institutions. Includes other kinds of accounts that have the general characteristics of demand deposits. Also includes short-term, highly liquid investments that are both readily convertible to known amounts of cash and so near their maturity that they present insignificant risk of changes in value because of changes in interest rates. Includes effect from exchange rate changes.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 24

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3521-108585

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 830

-SubTopic 230

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6450594&loc=d3e33268-110906

+ Details

Name:	us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

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

- Definition

Amount of increase (decrease) from the effect of exchange rate changes on cash and cash equivalent balances held in foreign currencies.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 830

-SubTopic 230

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6450594&loc=d3e33268-110906

+ Details

Name:	us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of cash inflow from realized tax benefit related to deductible compensation cost reported on the entity's tax return for equity instruments in excess of the compensation cost for those instruments recognized for financial reporting purposes.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 718

-SubTopic 20

-Section 55

-Paragraph 24

-URI http://asc.fasb.org/extlink&oid=32706628&loc=d3e11374-113907

+ Details

Name:	us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

Amount of cash inflow (outflow) from financing activities, including discontinued operations. Financing activity cash flows include obtaining resources from owners and providing them with a return on, and a return of, their investment; borrowing money and repaying amounts borrowed, or settling the obligation; and obtaining and paying for other resources obtained from creditors on long-term credit.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 24

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3521-108585

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 26

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3574-108585

+ Details

Name:	us-gaap_NetCashProvidedByUsedInFinancingActivities
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

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

- Definition

Amount of cash inflow (outflow) from investing activities, including discontinued operations. Investing activity cash flows include making and collecting loans and acquiring and disposing of debt or equity instruments and property, plant, and equipment and other productive assets.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 24

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3521-108585

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 26

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3574-108585

+ Details

Name:	us-gaap_NetCashProvidedByUsedInInvestingActivities
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

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

- Definition

Amount of cash inflow (outflow) from operating activities, including discontinued operations. Operating activity cash flows include transactions, adjustments, and changes in value not defined as investing or financing activities.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3602-108585

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 24

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3521-108585

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 25

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3536-108585

+ Details

Name:	us-gaap_NetCashProvidedByUsedInOperatingActivities
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	na
Period Type:	duration

- Definition

The cash outflow to reacquire common stock during the period.

+ References

+ Details

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

- Definition

The distributions of earnings to an entity that is affiliated with the reporting entity by means of direct or indirect ownership.

+ References

+ Details

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

- Definition

Cash outflow in the form of capital distributions and dividends to common shareholders, preferred shareholders and noncontrolling interests.

+ References

+ Details

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

- Definition

The cash outflow associated with the acquisition of a business, net of the cash acquired from the purchase.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Investing Activities

-URI http://asc.fasb.org/extlink&oid=6516133

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 13

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3213-108585

+ Details

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

- Definition

The cash outflow for purchases of and capital improvements on property, plant and equipment (capital expenditures), software, and other intangible assets.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Investing Activities

-URI http://asc.fasb.org/extlink&oid=6516133

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 13

-Subparagraph (c)

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3213-108585

+ Details

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

- Definition

The cash inflow from a debt initially having maturity due after one year or beyond the operating cycle, if longer.

+ References

+ Details

Name:	us-gaap_ProceedsFromIssuanceOfLongTermDebt
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The cash inflow from the issuance of common stock, preferred stock, treasury stock, stock options, and other types of equity.

+ References

+ Details

Name:	us-gaap_ProceedsFromIssuanceOrSaleOfEquity
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The net cash inflow or outflow from other financing activities. This element is used when there is not a more specific and appropriate element in the taxonomy.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Financing Activities

-URI http://asc.fasb.org/extlink&oid=6513228

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 8

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3095-108585

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 9

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3098-108585

+ Details

Name:	us-gaap_ProceedsFromPaymentsForOtherFinancingActivities
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The cash outflow associated with security instruments that either represent a creditor or an ownership relationship with the holder of the investment security with a maturity of beyond one year or normal operating cycle, if longer. Includes repayments of (a) debt, (b) capital lease obligations, (c) mandatory redeemable capital securities, and (d) any combination of (a), (b), or (c).

+ References

+ Details

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

- Details

Name:	dei_LegalEntityAxis=us-gaap_ConsolidationEliminationsMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	dei_LegalEntityAxis=us-gaap_GuarantorSubsidiariesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	dei_LegalEntityAxis=us-gaap_NonGuarantorSubsidiariesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	dei_LegalEntityAxis=us-gaap_ParentCompanyMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: