<?xml version="1.0" encoding="us-ascii"?>
<!-- Prepared by Clarity FSR  v6.6.0.454 using Fujitsu Interstage XWand -->
<schema targetNamespace="http://www.fedex.com/20120229" elementFormDefault="qualified" xmlns="http://www.w3.org/2001/XMLSchema" xmlns:fdx="http://www.fedex.com/20120229" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt">
  <annotation>
    <appinfo>
      <link:linkbaseRef xlink:type="simple" xlink:href="fdx-20120229_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="fdx-20120229_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="fdx-20120229_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="fdx-20120229_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:roleType roleURI="http://www.fedex.com/role/StatementCondensedConsolidatedStatementsOfCashFlows" id="fdx_ELRID_StatementCondensedConsolidatedStatementsOfCashFlows">
        <link:definition>030000 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/StatementCondensedConsolidatedBalanceSheets" id="fdx_ELRID_CondensedConsolidatedBalanceSheets">
        <link:definition>010000 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/StatementCondensedConsolidatedStatementsOfIncome" id="fdx_ELRID_StatementCondensedConsolidatedStatementsOfIncome">
        <link:definition>020000 - Statement - Condensed Consolidated Statements of Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/StatementCondensedConsolidatedBalanceSheetsParenthetical" id="fdx_ELRID_StatementCondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>011000 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureGeneral" id="fdx_ELRID_DisclosureGeneral">
        <link:definition>050100 - Disclosure - General</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureFinancingArrangements" id="fdx_ELRID_DisclosureFinancingArrangements">
        <link:definition>050300 - Disclosure - Financing Arrangements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureComputationOfEarningsPerShare" id="fdx_ELRID_DisclosureComputationOfEarningsPerShare">
        <link:definition>050400 - Disclosure - Computation of Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureRetirementPlans" id="fdx_ELRID_DisclosureRetirementPlans">
        <link:definition>050500 - Disclosure - Retirement Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureBusinessSegmentInformation" id="fdx_ELRID_DisclosureBusinessSegmentInformation">
        <link:definition>050600 - Disclosure - Business Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureSupplementalCashFlowInformation" id="fdx_ELRID_DisclosureSupplementalCashFlowInformation">
        <link:definition>050900 - Disclosure - Supplemental Cash Flow Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureCommitments" id="fdx_ELRID_DisclosureCommitments">
        <link:definition>050700 - Disclosure - Commitments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureContingencies" id="fdx_ELRID_DisclosureContingencies">
        <link:definition>050800 - Disclosure - Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureCondensedConsolidatingFinancialStatements" id="fdx_ELRID_DisclosureCondensedConsolidatingFinancialStatements">
        <link:definition>051000 - Disclosure - Condensed Consolidating Financial Statements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureComprehensiveIncome" id="fdx_ELRID_DisclosureComprehensiveIncome">
        <link:definition>050200 - Disclosure - Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DocumentDocumentAndEntityInformation" id="fdx_ELRID_DocumentDocumentAndEntityInformation">
        <link:definition>090000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureComprehensiveIncomeTables" id="fdx_ELRID_DisclosureComprehensiveIncomeTables">
        <link:definition>070200 - Disclosure - Comprehensive Income (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureComprehensiveIncomeDetails" id="fdx_ELRID_DisclosureComprehensiveIncomeDetails">
        <link:definition>080200 - Disclosure - Comprehensive Income (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureGeneralDetails" id="fdx_ELRID_DisclosureGeneralDetails">
        <link:definition>080100 - Disclosure - General (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureFinancingArrangementsDetails" id="fdx_ELRID_DisclosureFinancingArrangementsDetails">
        <link:definition>080300 - Disclosure - Financing Arrangements (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureComputationOfEarningsPerShareTables" id="fdx_ELRID_DisclosureComputationOfEarningsPerShareTables">
        <link:definition>070400 - Disclosure - Computation of Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureComputationOfEarningsPerShareDetails" id="fdx_ELRID_DisclosureComputationOfEarningsPerShareDetails">
        <link:definition>080400 - Disclosure - Computation of Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureRetirementPlansTables" id="fdx_ELRID_DisclosureRetirementPlansTables">
        <link:definition>070500 - Disclosure - Retirement Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureRetirementPlansDetails1" id="fdx_ELRID_DisclosureRetirementPlansDetails1">
        <link:definition>080500 - Disclosure - Retirement Plans (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureBusinessSegmentInformationTables" id="fdx_ELRID_DisclosureBusinessSegmentInformationTables">
        <link:definition>070600 - Disclosure - Business Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureBusinessSegmentInformationDetails" id="fdx_ELRID_DisclosureBusinessSegmentInformationDetails">
        <link:definition>080600 - Disclosure - Business Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureCommitmentsTables" id="fdx_ELRID_DisclosureCommitmentsTables">
        <link:definition>070700 - Disclosure - Commitments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureSupplementalCashFlowInformationTables" id="fdx_ELRID_DisclosureSupplementalCashFlowInformationTables">
        <link:definition>070900 - Disclosure - Supplemental Cash Flow Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureSupplementalCashFlowInformationDetails" id="fdx_ELRID_DisclosureSupplementalCashFlowInformationDetails">
        <link:definition>080900 - Disclosure - Supplemental Cash Flow Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureCondensedConsolidatingFinancialStatementsTables" id="fdx_ELRID_DisclosureCondensedConsolidatingFinancialStatementsTables">
        <link:definition>071000 - Disclosure - Condensed Consolidating Financial Statements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureCondensedConsolidatingFinancialStatementsDetails2" id="fdx_ELRID_DisclosureCondensedConsolidatingFinancialStatementsDetails2">
        <link:definition>081001 - Disclosure - Condensed Consolidating Financial Statements (Details 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureCommitmentsDetails1" id="fdx_ELRID_DisclosureCommitmentsDetails1">
        <link:definition>080700 - Disclosure - Commitments (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureCommitmentsDetails2" id="fdx_ELRID_DisclosureCommitmentsDetails2">
        <link:definition>080701 - Disclosure - Commitments (Details 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureCommitmentsDetails3" id="fdx_ELRID_DisclosureCommitmentsDetails3">
        <link:definition>080702 - Disclosure - Commitments (Details 3)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureCommitmentsDetails4" id="fdx_ELRID_DisclosureCommitmentsDetails4">
        <link:definition>080703 - Disclosure - Commitments (Details 4)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureCommitmentsDetails5" id="fdx_ELRID_DisclosureCommitmentsDetails5">
        <link:definition>080704 - Disclosure - Commitments (Details 5)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureCondensedConsolidatingFinancialStatementsDetails3" id="fdx_ELRID_DisclosureCondensedConsolidatingFinancialStatementsDetails3">
        <link:definition>081002 - Disclosure - Condensed Consolidating Financial Statements (Details 3)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureCondensedConsolidatingFinancialStatementsDetails4" id="fdx_ELRID_DisclosureCondensedConsolidatingFinancialStatementsDetails4">
        <link:definition>081003 - Disclosure - Condensed Consolidating Financial Statements (Details 4)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureGeneralPolicies" id="fdx_ELRID_DisclosureGeneralPolicies">
        <link:definition>060100 - Disclosure - General (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureRetirementPlansDetails2" id="fdx_ELRID_DisclosureRetirementPlansDetails2">
        <link:definition>080501 - Disclosure - Retirement Plans (Details 2)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureRetirementPlansDetails3" id="fdx_ELRID_DisclosureRetirementPlansDetails3">
        <link:definition>080502 - Disclosure - Retirement Plans (Details 3)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/CondensedConsolidatingFinancialStatementsDetails1" id="fdx_ELRID_CondensedConsolidatingFinancialStatementsDetails1">
        <link:definition>081000 - Disclosure - Condensed Consolidating Financial Statements (Details 1)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureContingenciesDetails" id="fdx_ELRID_DisclosureContingenciesDetails">
        <link:definition>080800 - Disclosure - Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/role/DisclosureBusinessRealignmentTables" id="fdx_ELRID_DisclosureBusinessRealignmentTables">
        <link:definition>060110 - Disclosure - Business Realignment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </appinfo>
  </annotation>
  <import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <import namespace="http://fasb.org/us-gaap/2011-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2011/elts/us-gaap-2011-01-31.xsd" />
  <import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <import namespace="http://xbrl.sec.gov/invest/2011-01-31" schemaLocation="http://xbrl.sec.gov/invest/2011/invest-2011-01-31.xsd" />
  <import namespace="http://xbrl.sec.gov/dei/2011-01-31" schemaLocation="http://xbrl.sec.gov/dei/2011/dei-2011-01-31.xsd" />
  <import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <element name="AllowancesForReceivables" id="fdx_AllowancesForReceivables" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <element name="GeneralAbstract" id="fdx_GeneralAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="SparePartsSuppliesAndFuelLessAllowances" id="fdx_SparePartsSuppliesAndFuelLessAllowances" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <element name="AllowancesForSparePartsSuppliesAndFuel" id="fdx_AllowancesForSparePartsSuppliesAndFuel" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <element name="PrepaidExpensesAndOther" id="fdx_PrepaidExpensesAndOther" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <element name="PurchasedTransportation" id="fdx_PurchasedTransportation" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="RentalsAndLandingFees" id="fdx_RentalsAndLandingFees" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="InterestNet" id="fdx_InterestNet" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <element name="RetirementPlansAbstract" id="fdx_RetirementPlansAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="CommitmentsAbstract" id="fdx_CommitmentsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="DocumentAndEntityInformationAbstract" id="fdx_DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="ComprehensiveIncomeTablesAbstract" id="fdx_ComprehensiveIncomeTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="ReconciliationOfNetIncomeToComprehensiveIncomeAbstract" id="fdx_ReconciliationOfNetIncomeToComprehensiveIncomeAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassAbstract" id="fdx_ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="RetirementPlanTablesAbstract" id="fdx_RetirementPlanTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="BusinessSegmentInformationTablesAbstract" id="fdx_BusinessSegmentInformationTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="DefinedBenefitPlanAmortizationOfGainsLossesAndOther" id="fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="PensionPlansContributionsAbstract" id="fdx_PensionPlansContributionsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="SignificantAccountingPoliciesAndOther" id="fdx_SignificantAccountingPoliciesAndOther" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="SupplementalCashFlowTablesAbstract" id="fdx_SupplementalCashFlowTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="SupplementalCashFlowTableTextBlock" id="fdx_SupplementalCashFlowTableTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="ComputationOfEarningsPerShareTablesAbstract" id="fdx_ComputationOfEarningsPerShareTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="ScheduleOfEarningsPerShareByCommonClassTextBlock" id="fdx_ScheduleOfEarningsPerShareByCommonClassTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="StockBasedCompensationDetailsAbstract" id="fdx_StockBasedCompensationDetailsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="CommitmentsTablesAbstract" id="fdx_CommitmentsTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="ScheduleOfAircraftPurchaseCommitmentsTextBlock" id="fdx_ScheduleOfAircraftPurchaseCommitmentsTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="GeneralDetailsAbstract" id="fdx_GeneralDetailsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="FinancingArrangementsDetailsAbstract" id="fdx_FinancingArrangementsDetailsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="DeferredIncomeTaxesAndOtherNoncashItems" id="fdx_DeferredIncomeTaxesAndOtherNoncashItems" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="ProceedsFromAssetDispositionsAndOther" id="fdx_ProceedsFromAssetDispositionsAndOther" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="LineOfCreditFacilityCovenantTermsLeverageRatio" id="fdx_LineOfCreditFacilityCovenantTermsLeverageRatio" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="FedexExpressSegmentMember" id="fdx_FedexExpressSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="FedexGroundSegmentMember" id="fdx_FedexGroundSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="FedexFreightSegmentMember" id="fdx_FedexFreightSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="FedexServicesSegmentMember" id="fdx_FedexServicesSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="OtherAndEliminationsMember" id="fdx_OtherAndEliminationsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="ScheduleOfPurchaseCommitmentsLineItems" id="fdx_ScheduleOfPurchaseCommitmentsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="AircraftAndRelatedEquipmentCommitmentsMember" id="fdx_AircraftAndRelatedEquipmentCommitmentsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="OtherCommitmentsMember" id="fdx_OtherCommitmentsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="OtherCommitmentDisclosuresAbstract" id="fdx_OtherCommitmentDisclosuresAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="DepositAndProgressPayments" id="fdx_DepositAndProgressPayments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <element name="ChangeInDepositAndProgressPayments" id="fdx_ChangeInDepositAndProgressPayments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" id="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="ScheduleOfFutureMinimumOperatingLeasePaymentsTable" id="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="ScheduleOfFutureMinimumOperatingLeasePaymentsAxis" id="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis" type="xbrli:stringItemType" substitutionGroup="xbrldt:dimensionItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" id="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsDomain" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="AircraftAndRelatedEquipmentMember" id="fdx_AircraftAndRelatedEquipmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="FacilitiesAndOtherMember" id="fdx_FacilitiesAndOtherMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="ScheduleOfAircraftCommitmentsLineItems" id="fdx_ScheduleOfAircraftCommitmentsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="AircraftPurchaseObligationWithDeliveryWithinFiscalYear" id="fdx_AircraftPurchaseObligationWithDeliveryWithinFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" id="fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" id="fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" id="fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" id="fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" id="fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftPurchaseObligation" id="fdx_AircraftPurchaseObligation" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" id="fdx_SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <element name="AircraftPurchaseObligationAxis" id="fdx_AircraftPurchaseObligationAxis" type="xbrli:stringItemType" substitutionGroup="xbrldt:dimensionItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="AircraftPurchaseObligationTable" id="fdx_AircraftPurchaseObligationTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="AircraftPurchaseObligationDomain" id="fdx_AircraftPurchaseObligationDomain" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="Boeing757Member" id="fdx_Boeing757Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="Boeing777FreighterMember" id="fdx_Boeing777FreighterMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="TotalOtherLongtermAssets" id="fdx_TotalOtherLongtermAssets" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <element name="IntercompanyChargesNetOperating" id="fdx_IntercompanyChargesNetOperating" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="IntercompanyChargesNetNonOperating" id="fdx_IntercompanyChargesNetNonOperating" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <element name="NetTransfersFromToParent" id="fdx_NetTransfersFromToParent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="PaymentOnLoanBetweenSubsidiaries" id="fdx_PaymentOnLoanBetweenSubsidiaries" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <element name="PaymentOnLoanFromParent" id="fdx_PaymentOnLoanFromParent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
  <element name="OtherLiabilitiesNoncurrentTotal" id="fdx_OtherLiabilitiesNoncurrentTotal" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="instant" />
  <element name="PensionPlanNetPeriodicBenefitCost" id="fdx_PensionPlanNetPeriodicBenefitCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="PostretirementHealthcarePlansNetPeriodicBenefitCost" id="fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="CondensedConsolidatingFinancialStatementsTablesAbstract" id="fdx_CondensedConsolidatingFinancialStatementsTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="CondensedConsolidatingStatementsOfIncomeTextBlock" id="fdx_CondensedConsolidatingStatementsOfIncomeTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="CondensedConsolidatingBalanceSheetsTextBlock" id="fdx_CondensedConsolidatingBalanceSheetsTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="CondensedConsolidatingStatementsOfCashFlowsTextBlock" id="fdx_CondensedConsolidatingStatementsOfCashFlowsTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="ExpectedPensionsContributionsRemaining" id="fdx_ExpectedPensionsContributionsRemaining" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <element name="RemainingConditionalAircraftCommitments" id="fdx_RemainingConditionalAircraftCommitments" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="LossContingencyLineItems" id="fdx_LossContingencyLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="GuarantorObligationsAbstract" id="fdx_GuarantorObligationsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="LossContingencyAwardedDamages" id="fdx_LossContingencyAwardedDamages" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="LossContingenciesByPlaintiffAxis" id="fdx_LossContingenciesByPlaintiffAxis" type="xbrli:stringItemType" substitutionGroup="xbrldt:dimensionItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="LossContingenciesPlaintiffsDomain" id="fdx_LossContingenciesPlaintiffsDomain" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="OtherAircraftCommitmentsDisclosureLineItems" id="fdx_OtherAircraftCommitmentsDisclosureLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="ATAAirlinesMember" id="fdx_ATAAirlinesMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="VoluntaryRetirementPlanContributionsByEmployer" id="fdx_VoluntaryRetirementPlanContributionsByEmployer" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="RequiredRetirementPlanContributionsByEmployer" id="fdx_RequiredRetirementPlanContributionsByEmployer" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="ScheduleOfPensionPlansContributionsTextBlock" id="fdx_ScheduleOfPensionPlansContributionsTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="BusinessRealignmentTablesAbstract" id="fdx_BusinessRealignmentTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="BusinessRealignmentTableTextBlock" id="fdx_BusinessRealignmentTableTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="duration" />
  <element name="LossContingencyAwardedInterest" id="fdx_LossContingencyAwardedInterest" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="duration" />
  <element name="DefinedBenefitPlanMarchEmployerContributionsInCurrentFiscalYear" id="fdx_DefinedBenefitPlanMarchEmployerContributionsInCurrentFiscalYear" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <element name="TreasurySharesAbstract" id="fdx_TreasurySharesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="NumberOfSharesRepurchased" id="fdx_NumberOfSharesRepurchased" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="MD10Member" id="fdx_MD10Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="AircraftCommitmentDeferralsFrom2014" id="fdx_AircraftCommitmentDeferralsFrom2014" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftCommitmentDeferralsFrom2015" id="fdx_AircraftCommitmentDeferralsFrom2015" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftCommitmentConditionsRemoved" id="fdx_AircraftCommitmentConditionsRemoved" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftOptionsExercised" id="fdx_AircraftOptionsExercised" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="TotalAircraftCommitmentDeferrals" id="fdx_TotalAircraftCommitmentDeferrals" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="RequiredPensionsContributionsRemaining" id="fdx_RequiredPensionsContributionsRemaining" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="debit" xbrli:periodType="instant" />
  <element name="OriginalConditionalAircraftCommitments" id="fdx_OriginalConditionalAircraftCommitments" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="Boeing767FreighterMember" id="fdx_Boeing767FreighterMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="AircraftCommitmentsFor2018" id="fdx_AircraftCommitmentsFor2018" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftCommitmentDeferralsFrom2016" id="fdx_AircraftCommitmentDeferralsFrom2016" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftCommitmentDeferralsFrom2017" id="fdx_AircraftCommitmentDeferralsFrom2017" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftCommitmentDeferralsFrom2018" id="fdx_AircraftCommitmentDeferralsFrom2018" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftCommitmentDeferralsLineItems" id="fdx_AircraftCommitmentDeferralsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="AircraftCommitmentDeferralsTable" id="fdx_AircraftCommitmentDeferralsTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="AircraftCommitmentDeferralsAxis" id="fdx_AircraftCommitmentDeferralsAxis" type="xbrli:stringItemType" substitutionGroup="xbrldt:dimensionItem" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="AircraftCommitmentDeferralsDomain" id="fdx_AircraftCommitmentDeferralsDomain" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element name="AircraftCommitmentsFor2014" id="fdx_AircraftCommitmentsFor2014" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftCommitmentsFor2015" id="fdx_AircraftCommitmentsFor2015" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftCommitmentsFor2016" id="fdx_AircraftCommitmentsFor2016" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AircraftCommitmentsFor2017" id="fdx_AircraftCommitmentsFor2017" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="AicraftCommitments" id="fdx_AicraftCommitments" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <element name="LossContingencyReserveReversal" id="fdx_LossContingencyReserveReversal" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:balance="credit" xbrli:periodType="duration" />
</schema>
