<?xml version="1.0" encoding="us-ascii"?>
<!-- DFS ActiveDisclosure(SM) XBRL Schema Document - http://www.dfsco.com/financial-services/ -->
<!-- Creation Date      : 2017-03-22T05:44:58.1811899+00:00 -->
<!-- Version            : 2.4.1.13 -->
<!-- Package ID         : E8A739A683C06007B73A99E784C81DC1-0001048911-001701 -->
<!-- Copyright (c) 2017 Donnelley Financial, LLC. All Rights Reserved. -->
<schema xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:us-types="http://fasb.org/us-types/2016-01-31" xmlns:stpr="http://xbrl.sec.gov/stpr/2011-01-31" xmlns:naics="http://xbrl.sec.gov/naics/2011-01-31" xmlns:sic="http://xbrl.sec.gov/sic/2011-01-31" xmlns:invest="http://xbrl.sec.gov/invest/2013-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:fdx="http://www.fedex.com/20170228" xmlns:us-gaap="http://fasb.org/us-gaap/2016-01-31" xmlns:dei="http://xbrl.sec.gov/dei/2014-01-31" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:country="http://xbrl.sec.gov/country/2016-01-31" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:currency="http://xbrl.sec.gov/currency/2016-01-31" xmlns:exch="http://xbrl.sec.gov/exch/2016-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.fedex.com/20170228" xmlns="http://www.w3.org/2001/XMLSchema">
  <import schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/instance" />
  <import schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/linkbase" />
  <import schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" namespace="http://xbrl.org/2005/xbrldt" />
  <import schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" namespace="http://www.xbrl.org/dtr/type/numeric" />
  <import schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" namespace="http://www.xbrl.org/dtr/type/non-numeric" />
  <import schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-types-2016-01-31.xsd" namespace="http://fasb.org/us-types/2016-01-31" />
  <import schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd" namespace="http://fasb.org/us-gaap/2016-01-31" />
  <import schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" namespace="http://xbrl.sec.gov/dei/2014-01-31" />
  <import schemaLocation="http://xbrl.sec.gov/country/2016/country-2016-01-31.xsd" namespace="http://xbrl.sec.gov/country/2016-01-31" />
  <import schemaLocation="http://xbrl.sec.gov/currency/2016/currency-2016-01-31.xsd" namespace="http://xbrl.sec.gov/currency/2016-01-31" />
  <import schemaLocation="http://xbrl.sec.gov/exch/2016/exch-2016-01-31.xsd" namespace="http://xbrl.sec.gov/exch/2016-01-31" />
  <import schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" namespace="http://xbrl.sec.gov/invest/2013-01-31" />
  <import schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" namespace="http://xbrl.sec.gov/naics/2011-01-31" />
  <import schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" namespace="http://xbrl.sec.gov/sic/2011-01-31" />
  <import schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" namespace="http://xbrl.sec.gov/stpr/2011-01-31" />
  <annotation>
    <appinfo>
      <link:roleType id="TemplateLink" roleURI="http://www.fedex.com/20170228/role/TemplateLink" xmlns:link="http://www.xbrl.org/2003/linkbase">
        <link:definition>00000 - Document - Template Link</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fdx-20170228_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:title="Calculation Links, all" xlink:type="simple" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fdx-20170228_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:title="Definition Links, all" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fdx-20170228_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:title="Label Links, all" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fdx-20170228_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:title="Presentation Links, all" xlink:type="simple" />
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DocumentDocumentAndEntityInformation" id="Role_DocumentDocumentAndEntityInformation">
        <link:definition>100000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/StatementCondensedConsolidatedBalanceSheets" id="Role_StatementCondensedConsolidatedBalanceSheets">
        <link:definition>100010 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/StatementCondensedConsolidatedBalanceSheetsParenthetical" id="Role_StatementCondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>100020 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/StatementCondensedConsolidatedStatementsOfIncome" id="Role_StatementCondensedConsolidatedStatementsOfIncome">
        <link:definition>100030 - Statement - Condensed Consolidated Statements of Income</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncome" id="Role_StatementCondensedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>100040 - Statement - Condensed Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical" id="Role_StatementCondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical">
        <link:definition>100050 - Statement - Condensed Consolidated Statements of Comprehensive Income (Parenthetical)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/StatementCondensedConsolidatedStatementsOfCashFlows" id="Role_StatementCondensedConsolidatedStatementsOfCashFlows">
        <link:definition>100060 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureGeneral" id="Role_DisclosureGeneral">
        <link:definition>100070 - Disclosure - General</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeLoss" id="Role_DisclosureAccumulatedOtherComprehensiveIncomeLoss">
        <link:definition>100080 - Disclosure - Accumulated Other Comprehensive Income (Loss)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureFinancingArrangements" id="Role_DisclosureFinancingArrangements">
        <link:definition>100090 - Disclosure - Financing Arrangements</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureComputationOfEarningsPerShare" id="Role_DisclosureComputationOfEarningsPerShare">
        <link:definition>100100 - Disclosure - Computation of Earnings Per Share</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureRetirementPlans" id="Role_DisclosureRetirementPlans">
        <link:definition>100110 - Disclosure - Retirement Plans</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureBusinessSegmentInformation" id="Role_DisclosureBusinessSegmentInformation">
        <link:definition>100120 - Disclosure - Business Segment Information</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureCommitments" id="Role_DisclosureCommitments">
        <link:definition>100130 - Disclosure - Commitments</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureContingencies" id="Role_DisclosureContingencies">
        <link:definition>100140 - Disclosure - Contingencies</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureSupplementalCashFlowInformation" id="Role_DisclosureSupplementalCashFlowInformation">
        <link:definition>100150 - Disclosure - Supplemental Cash Flow Information</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureCondensedConsolidatingFinancialStatements" id="Role_DisclosureCondensedConsolidatingFinancialStatements">
        <link:definition>100160 - Disclosure - Condensed Consolidating Financial Statements</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureGeneralPolicies" id="Role_DisclosureGeneralPolicies">
        <link:definition>100170 - Disclosure - General (Policies)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureAcquisitionTables" id="Role_DisclosureAcquisitionTables">
        <link:definition>100180 - Disclosure - Acquisition (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeLossTables" id="Role_DisclosureAccumulatedOtherComprehensiveIncomeLossTables">
        <link:definition>100190 - Disclosure - Accumulated Other Comprehensive Income (Loss) (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureComputationOfEarningsPerShareTables" id="Role_DisclosureComputationOfEarningsPerShareTables">
        <link:definition>100200 - Disclosure - Computation of Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureRetirementPlansTables" id="Role_DisclosureRetirementPlansTables">
        <link:definition>100210 - Disclosure - Retirement Plans (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureBusinessSegmentInformationTables" id="Role_DisclosureBusinessSegmentInformationTables">
        <link:definition>100220 - Disclosure - Business Segment Information (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureCommitmentsTables" id="Role_DisclosureCommitmentsTables">
        <link:definition>100230 - Disclosure - Commitments (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureSupplementalCashFlowInformationTables" id="Role_DisclosureSupplementalCashFlowInformationTables">
        <link:definition>100240 - Disclosure - Supplemental Cash Flow Information (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureCondensedConsolidatingFinancialStatementsTables" id="Role_DisclosureCondensedConsolidatingFinancialStatementsTables">
        <link:definition>100250 - Disclosure - Condensed Consolidating Financial Statements (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureGeneralAdditionalInformationDetails" id="Role_DisclosureGeneralAdditionalInformationDetails">
        <link:definition>100260 - Disclosure - General - Additional Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureGeneralScheduleOfPurchasePriceAllocationDetails" id="Role_DisclosureGeneralScheduleOfPurchasePriceAllocationDetails">
        <link:definition>100270 - Disclosure - General - Schedule of Purchase Price Allocation (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureGeneralScheduleOfIntangibleAssetsWithFiniteLivesDetails" id="Role_DisclosureGeneralScheduleOfIntangibleAssetsWithFiniteLivesDetails">
        <link:definition>100280 - Disclosure - General - Schedule of Intangible Assets with Finite Lives (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureGeneralScheduleOfIntangibleAssetsWithFiniteLivesParentheticalDetails" id="Role_DisclosureGeneralScheduleOfIntangibleAssetsWithFiniteLivesParentheticalDetails">
        <link:definition>100290 - Disclosure - General - Schedule of Intangible Assets with Finite Lives (Parenthetical) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeLossScheduleOfAccumulatedOtherComprehensiveIncomeLossDetails" id="Role_DisclosureAccumulatedOtherComprehensiveIncomeLossScheduleOfAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>100300 - Disclosure - Accumulated Other Comprehensive Income (Loss) - Schedule of Accumulated Other Comprehensive Income (Loss) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeLossReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails" id="Role_DisclosureAccumulatedOtherComprehensiveIncomeLossReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>100310 - Disclosure - Accumulated Other Comprehensive Income (Loss) - Reclassification Out of Accumulated Other Comprehensive Income (Loss) (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureFinancingArrangementsAdditionalInformationDetails" id="Role_DisclosureFinancingArrangementsAdditionalInformationDetails">
        <link:definition>100320 - Disclosure - Financing Arrangements - Additional Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureComputationOfEarningsPerShareScheduleOfBasicAndDilutedEarningsPerCommonShareDetails" id="Role_DisclosureComputationOfEarningsPerShareScheduleOfBasicAndDilutedEarningsPerCommonShareDetails">
        <link:definition>100330 - Disclosure - Computation of Earnings Per Share - Schedule of Basic and Diluted Earnings per Common Share (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureRetirementPlansScheduleOfRetirementPlanCostsDetails" id="Role_DisclosureRetirementPlansScheduleOfRetirementPlanCostsDetails">
        <link:definition>100340 - Disclosure - Retirement Plans - Schedule of Retirement Plan Costs (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails" id="Role_DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails">
        <link:definition>100350 - Disclosure - Retirement Plans - Schedule of Net Periodic Benefit Cost (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureRetirementPlansScheduleOfPensionPlansContributionsDetails" id="Role_DisclosureRetirementPlansScheduleOfPensionPlansContributionsDetails">
        <link:definition>100360 - Disclosure - Retirement Plans - Schedule of Pension Plans Contributions (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureRetirementPlansAdditionalInformationDetails" id="Role_DisclosureRetirementPlansAdditionalInformationDetails">
        <link:definition>100370 - Disclosure - Retirement Plans - Additional Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureBusinessSegmentInformationScheduleOfSegmentInformationDetails" id="Role_DisclosureBusinessSegmentInformationScheduleOfSegmentInformationDetails">
        <link:definition>100380 - Disclosure - Business Segment Information - Schedule of Segment Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails" id="Role_DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails">
        <link:definition>100390 - Disclosure - Commitments - Schedule of Purchase Commitments (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureCommitmentsAdditionalInformationDetails" id="Role_DisclosureCommitmentsAdditionalInformationDetails">
        <link:definition>100400 - Disclosure - Commitments - Additional Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails" id="Role_DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails">
        <link:definition>100410 - Disclosure - Commitments - Schedule of Aircraft Purchase Commitments (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureCommitmentsScheduleOfFutureMinimumLeasePaymentsOperatingLeasesDetails" id="Role_DisclosureCommitmentsScheduleOfFutureMinimumLeasePaymentsOperatingLeasesDetails">
        <link:definition>100420 - Disclosure - Commitments - Schedule of Future Minimum Lease Payments, Operating Leases (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureContingenciesAdditionalInformationDetails" id="Role_DisclosureContingenciesAdditionalInformationDetails">
        <link:definition>100430 - Disclosure - Contingencies - Additional Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureSupplementalCashFlowInformationSupplementalCashFlowDetails" id="Role_DisclosureSupplementalCashFlowInformationSupplementalCashFlowDetails">
        <link:definition>100440 - Disclosure - Supplemental Cash Flow Information -Supplemental Cash Flow (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureCondensedConsolidatingFinancialStatementsAdditionalInformationDetails" id="Role_DisclosureCondensedConsolidatingFinancialStatementsAdditionalInformationDetails">
        <link:definition>100450 - Disclosure - Condensed Consolidating Financial Statements - Additional Information (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureCondensedConsolidatingBalanceSheetsDetails" id="Role_DisclosureCondensedConsolidatingBalanceSheetsDetails">
        <link:definition>100460 - Disclosure - Condensed Consolidating Balance Sheets (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureCondensedConsolidatingStatementsOfComprehensiveIncomeDetails" id="Role_DisclosureCondensedConsolidatingStatementsOfComprehensiveIncomeDetails">
        <link:definition>100470 - Disclosure - Condensed Consolidating Statements of Comprehensive Income (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.fedex.com/20170228/taxonomy/role/DisclosureCondensedConsolidatingStatementsOfCashFlowsDetails" id="Role_DisclosureCondensedConsolidatingStatementsOfCashFlowsDetails">
        <link:definition>100480 - Disclosure - Condensed Consolidating Statements of Cash Flows (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </appinfo>
  </annotation>
  <element id="fdx_SparePartsSuppliesAndFuelLessAllowances" name="SparePartsSuppliesAndFuelLessAllowances" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <element id="fdx_SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" name="SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <element id="fdx_RentalsAndLandingFees" name="RentalsAndLandingFees" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <element id="fdx_IntercompanyChargesNetOperating" name="IntercompanyChargesNetOperating" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <element id="fdx_IntercompanyChargesNetNonOperating" name="IntercompanyChargesNetNonOperating" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <element id="fdx_PaymentsForProceedsFromAssetDispositionsAndOther" name="PaymentsForProceedsFromAssetDispositionsAndOther" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <element id="fdx_NetTransfersFromToParent" name="NetTransfersFromToParent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <element id="fdx_PaymentOnLoanBetweenSubsidiaries" name="PaymentOnLoanBetweenSubsidiaries" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <element id="fdx_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_AllowancesForSparePartsSuppliesAndFuel" name="AllowancesForSparePartsSuppliesAndFuel" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <element id="fdx_DeferredIncomeTaxesAndOtherNoncashItems" name="DeferredIncomeTaxesAndOtherNoncashItems" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <element id="fdx_GeneralAbstract" name="GeneralAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_CommitmentsAbstract" name="CommitmentsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_SignificantAccountingPolicyPolicyTextBlock" name="SignificantAccountingPolicyPolicyTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <element id="fdx_AcquisitionTablesAbstract" name="AcquisitionTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_AccumulatedOtherComprehensiveIncomeLossTablesAbstract" name="AccumulatedOtherComprehensiveIncomeLossTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_ComputationOfEarningsPerShareTablesAbstract" name="ComputationOfEarningsPerShareTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_RetirementPlanTablesAbstract" name="RetirementPlanTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_BusinessSegmentInformationTablesAbstract" name="BusinessSegmentInformationTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_CommitmentsTablesAbstract" name="CommitmentsTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_ScheduleOfAircraftPurchaseCommitmentsTextBlock" name="ScheduleOfAircraftPurchaseCommitmentsTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <element id="fdx_SupplementalCashFlowTablesAbstract" name="SupplementalCashFlowTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_CondensedConsolidatingFinancialStatementsTablesAbstract" name="CondensedConsolidatingFinancialStatementsTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" name="OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" name="OrganizationConsolidationAndPresentationOfFinancialStatementsTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_TNTAcquisitionMember" name="TNTAcquisitionMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_AccountingStandardsUpdate201609Member" name="AccountingStandardsUpdate201609Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_TntExpressIntangibleMember" name="TntExpressIntangibleMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_SeniorUnsecuredDebtDueMarch2027AndJanuary2047Member" name="SeniorUnsecuredDebtDueMarch2027AndJanuary2047Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_ThreePointThreeZeroSeniorUnsecuredDebtDueMarch2027Member" name="ThreePointThreeZeroSeniorUnsecuredDebtDueMarch2027Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_FourPointFourZeroSeniorUnsecuredDebtDueJanuary2047Member" name="FourPointFourZeroSeniorUnsecuredDebtDueJanuary2047Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_LetterOfCreditMaximumSublimitAmount" name="LetterOfCreditMaximumSublimitAmount" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <element id="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" name="DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <element id="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" name="DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <element id="fdx_LetterOfCreditOutstandingSublimitUnusedAmount" name="LetterOfCreditOutstandingSublimitUnusedAmount" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <element id="fdx_ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassAbstract" name="ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_PensionPlanNetPeriodicBenefitCost" name="PensionPlanNetPeriodicBenefitCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <element id="fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost" name="PostretirementHealthcarePlansNetPeriodicBenefitCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <element id="fdx_RequiredUSPensionContributionMember" name="RequiredUSPensionContributionMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_VoluntaryUSPensionPlanContributionMember" name="VoluntaryUSPensionPlanContributionMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_DefinedBenefitPensionPlanRequiredEmployerContribution" name="DefinedBenefitPensionPlanRequiredEmployerContribution" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <element id="fdx_DefinedBenefitPlanExpectedFutureBenefitPaymentsToFormerEmployeesVoluntaryProgram" name="DefinedBenefitPlanExpectedFutureBenefitPaymentsToFormerEmployeesVoluntaryProgram" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <element id="fdx_FedexExpressSegmentMember" name="FedexExpressSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_TNTExpressSegmentMember" name="TNTExpressSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_FedexGroundSegmentMember" name="FedexGroundSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_FedexFreightSegmentMember" name="FedexFreightSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_FedexServicesSegmentMember" name="FedexServicesSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_EliminationCorporateAndOtherMember" name="EliminationCorporateAndOtherMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_AircraftAndRelatedEquipmentCommitmentsMember" name="AircraftAndRelatedEquipmentCommitmentsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_OtherCommitmentsMember" name="OtherCommitmentsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_ConditionalAircraftCommitmentsBoeing767" name="ConditionalAircraftCommitmentsBoeing767" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <element id="fdx_ConditionalAircraftCommitmentsBoeing777" name="ConditionalAircraftCommitmentsBoeing777" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <element id="fdx_ConditionalAircraftCommitmentsAccelerateDeliveryOfBoeing767" name="ConditionalAircraftCommitmentsAccelerateDeliveryOfBoeing767" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <element id="fdx_ConditionalAircraftCommitmentsAccelerateDeliveryOfBoeing777" name="ConditionalAircraftCommitmentsAccelerateDeliveryOfBoeing777" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <element id="fdx_OtherAircraftCommitmentsDisclosureAbstract" name="OtherAircraftCommitmentsDisclosureAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_DepositAndProgressPayments" name="DepositAndProgressPayments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <element id="fdx_AircraftPurchaseObligationWithDeliveryWithinRemainderOfFiscalYear" name="AircraftPurchaseObligationWithDeliveryWithinRemainderOfFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <element id="fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <element id="fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <element id="fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <element id="fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <element id="fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <element id="fdx_AircraftPurchaseObligation" name="AircraftPurchaseObligation" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <element id="fdx_ScheduleOfAircraftCommitmentsLineItems" name="ScheduleOfAircraftCommitmentsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_AircraftPurchaseObligationTable" name="AircraftPurchaseObligationTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_Boeing767FreighterMember" name="Boeing767FreighterMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_Boeing777FreighterMember" name="Boeing777FreighterMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" name="ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable" name="ScheduleOfFutureMinimumOperatingLeasePaymentsTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_AircraftAndRelatedEquipmentMember" name="AircraftAndRelatedEquipmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_FacilitiesAndOtherMember" name="FacilitiesAndOtherMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_MultidistrictIndependentContractorLitigationMember" name="MultidistrictIndependentContractorLitigationMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_ExpectedLitigationLossNetOfInsuranceClaimsMember" name="ExpectedLitigationLossNetOfInsuranceClaimsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_CaliforniaCaseMember" name="CaliforniaCaseMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_ExpectedLitigationLossMember" name="ExpectedLitigationLossMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <element id="fdx_GuarantorObligationsAbstract" name="GuarantorObligationsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
</schema>
