Commitments (Details 3) $ in Millions	12 Months Ended
May 31, 2016 USD ($)	Jul. 10, 2016
Other Commitment Disclosures [Abstract]
Deposit and Progress Payments	$ 413
Boeing 767F Additional Aircraft Purchases	50
Other Aircraft Disclosures [Line Items]
Boeing 777F Conditional Aircraft Commitments	7
Boeing 767F Conditional Aircraft Commitments	4
Boeing 767F Aircraft Options Purchased for delivery in 2019 and 2020		6

The number of additional Boeing 767F aircraft options purchased in the current period.

No definition available.

Name:	fdx_AdditionalAircraftOptionsPurchased
Namespace Prefix:	fdx_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	instant

The number of total additional Boeing 767F aircraft purchases in the current year.

No definition available.

Name:	fdx_AdditionalAircraftPurchases
Namespace Prefix:	fdx_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

The number of Boeing 767F aircraft committed to be purchased which are conditional on certain events.

No definition available.

Name:	fdx_ConditionalAircraftCommitmentsBoeing767
Namespace Prefix:	fdx_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

The number of Boeing 777F aircraft committed to be purchased which are conditional on certain events.

No definition available.

Name:	fdx_ConditionalAircraftCommitmentsBoeing777
Namespace Prefix:	fdx_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

Balance of deposits and progress payments on aircraft purchases and other planned aircraft-related transactions.

No definition available.

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

No definition available.

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

No definition available.

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