Long Term Debt and Other Financing Arrangements (Details 2) $ in Millions	12 Months Ended
May 31, 2016 USD ($)
Line Of Credit Facility [Line Items]
Line Of Credit Facility Maximum Borrowing Capacity	$ 1,750
Line Of Credit Facility Expiration Date	Nov. 13, 2020
Financial Covenant Terms Ratio	350.00%
Financial Covenant Compliance Ratio	190.00%
Letter of Credit Outstanding	$ 318
LetterOfCreditMember
Line Of Credit Facility [Line Items]
Line Of Credit Facility Maximum Borrowing Capacity	500
Line of Credit Remaining	$ 182

Debt divided by adjusted EBITDA

No definition available.

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

- Definition

Debt divided by adjusted EBITDA required by the financial covenant.

+ References

No definition available.

+ Details

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

- Definition

The total amount of the contingent obligation under letters of credit outstanding as of the reporting date.

+ References

No definition available.

+ Details

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

- Definition

Date the credit facility terminates, in CCYY-MM-DD format.

+ References

Reference 1: 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.19(b),22(b))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

+ Details

Name:	us-gaap_LineOfCreditFacilityExpirationDate1
Namespace Prefix:	us-gaap_
Data Type:	xbrli:dateItemType
Balance Type:	na
Period Type:	duration

- 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_LineOfCreditFacilityLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Maximum borrowing capacity under the credit facility without consideration of any current restrictions on the amount that could be borrowed or the amounts currently outstanding under the facility.

+ References

+ Details

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

- Definition

Amount of borrowing capacity currently available under the credit facility (current borrowing capacity less the amount of borrowings outstanding).

+ References

+ Details

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

- Details

Name:	us-gaap_ShortTermDebtTypeAxis=us-gaap_LetterOfCreditMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: