Stock Based Compensation (Details 1) (USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended
May 31, 2013	May 31, 2012	May 31, 2011
Share Based Compensation Allocation And Classification In Financial Statements [Abstract]
Stock-based compensation expense	$ 109	$ 105	$ 98
Share Based Compensation Arrangement By Share Based Payment Award Fair Value Assumptions And Methodology [Abstract]
Stock-based compensation valuation method	Black-Scholes
Weighted-average Black-Scholes value	$ 29.20	$ 29.92	$ 28.12
Intrinsic value of options exercised	$ 107	$ 67	$ 80
Expected lives	6.1 years	6.0 years	5.9 years
Expected volatility	35.00%	34.00%	34.00%
Risk-free interest rate	0.94%	1.79%	2.36%
Dividend Yield	0.609%	0.563%	0.558%
Share Based Compensation Arrangement Stock Options [Abstract]
Stock option vesting period range	1 to 4 years
Percentage of options vesting ratably over four years	83.00%
Restricted stock expiration period	ratably over 4 years
Maximum term of stock options	10 years

The period of time an equity-based award is expected to be outstanding.

No definition available.

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

- Definition

The time period after which the equity-based award expires as specified in the award agreement.

+ References

No definition available.

+ Details

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

- Definition

The maximum period of time an equity-based award is expected to be outstanding.

+ References

No definition available.

+ Details

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

- Definition

Description of pertinent provisions of share based compensation awards that have actual or potential impact upon the company's financial statements. Vesting term for the majority of stock options.

+ References

No definition available.

+ Details

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

- Details

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

- Definition

Period of time over which a employee's right to exercise a stock option is no longer contingent on satisfaction of a service condition.

+ References

No definition available.

+ Details

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

- Definition

Represents the expense recognized during the period arising from equity-based compensation arrangements (for example, shares of stock, unit, stock options or other equity instruments) with employees, directors and certain consultants qualifying for treatment as employees.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 718

-SubTopic 10

-Section 50

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5047-113901

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 123R

-Paragraph 64

-Subparagraph b

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 718

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SAB TOPIC 14.F)

-URI http://asc.fasb.org/extlink&oid=6793087&loc=d3e301413-122809

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 718

-SubTopic 10

-Section 50

-Paragraph 2

-Subparagraph (h)(1)(i)

-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 123R

-Paragraph A240

-Subparagraph g(1)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

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

-Publisher SEC

-Name Staff Accounting Bulletin (SAB)

-Number Topic 14

-Section F

+ Details

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

- Details

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

- Details

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

- Definition

The estimated dividend rate (a percentage of the share price) to be paid (expected dividends) to holders of the underlying shares over the option's term.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 718

-SubTopic 10

-Section 50

-Paragraph 2

-Subparagraph (f)(2)(iii)

-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 123R

-Paragraph A240

-Subparagraph e(2)(c)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedDividendRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

The estimated measure of the percentage by which a share price is expected to fluctuate during a period. Volatility also may be defined as a probability-weighted measure of the dispersion of returns about the mean. The volatility of a share price is the standard deviation of the continuously compounded rates of return on the share over a specified period. That is the same as the standard deviation of the differences in the natural logarithms of the stock prices plus dividends, if any, over the period.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 718

-SubTopic 10

-Section 50

-Paragraph 2

-Subparagraph (f)(2)(ii)

-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 123R

-Paragraph A240

-Subparagraph e(2)(b)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedVolatilityRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

For each plan, identification of the award pricing model or other valuation method used in calculating the weighted average fair values disclosed. The model is also used to calculate the compensation expense that is shown within the balance sheet, income statement, and cash flow. Examples of valuation techniques are lattice models (binomial model), closed-form models (Black-Scholes-Merton formula), and a Monte Carlo simulation technique. Fair value is the amount at which an asset or liability could be bought or incurred or sold or settled in a current transaction between willing parties, that is, other than in a forced or liquidation sale. May include disclosures about the assumptions underlying application of the method selected.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 718

-SubTopic 10

-Section 50

-Paragraph 2

-Subparagraph (f)(1)

-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 123R

-Paragraph A240

-Subparagraph e(1)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

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

- Definition

The risk-free interest rate assumption that is used in valuing an option on its own shares.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 718

-SubTopic 10

-Section 50

-Paragraph 2

-Subparagraph (f)(2)(iv)

-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 123R

-Paragraph A240

-Subparagraph e(2)(d)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsRiskFreeInterestRate
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

The total accumulated difference between fair values of underlying shares on dates of exercise and exercise price on options which were exercised (or share units converted) into shares during the reporting period under the plan.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 718

-SubTopic 10

-Section 50

-Paragraph 2

-Subparagraph (d)(2)

-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 123R

-Paragraph A240

-Subparagraph c(2)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

+ Details

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

- Definition

The weighted average grant-date fair value of options granted during the reporting period as calculated by applying the disclosed option pricing methodology.

+ References

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 123R

-Paragraph A240

-Subparagraph c(1)

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 718

-SubTopic 10

-Section 50

-Paragraph 2

-Subparagraph (d)(1)

-URI http://asc.fasb.org/extlink&oid=6415400&loc=d3e5070-113901

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriodWeightedAverageGrantDateFairValue
Namespace Prefix:	us-gaap_
Data Type:	num:perShareItemType
Balance Type:	na
Period Type:	duration