<?xml version="1.0" encoding="us-ascii"?>
<!-- DFIN ActiveDisclosure(SM) XBRL Schema Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date      : 2019-07-16T14:25:14.3125423+00:00 -->
<!-- Version            : 3.5.7075.24306 -->
<!-- Package ID         : c05a0e840bc4436999dd0add7188399f -->
<!-- Copyright (c) 2019 Donnelley Financial Solutions, Inc. All Rights Reserved. -->
<xsd: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/2018-01-31" xmlns:stpr="http://xbrl.sec.gov/stpr/2018-01-31" xmlns:srt-types="http://fasb.org/srt-types/2018-01-31" xmlns:naics="http://xbrl.sec.gov/naics/2017-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/20190531" xmlns:srt="http://fasb.org/srt/2018-01-31" xmlns:us-gaap="http://fasb.org/us-gaap/2018-01-31" xmlns:dei="http://xbrl.sec.gov/dei/2018-01-31" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:country="http://xbrl.sec.gov/country/2017-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/2017-01-31" xmlns:exch="http://xbrl.sec.gov/exch/2018-01-31" xmlns:sic="http://xbrl.sec.gov/sic/2011-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.fedex.com/20190531" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/instance" />
  <xsd:import schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" namespace="http://www.xbrl.org/2003/linkbase" />
  <xsd:import schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" namespace="http://xbrl.org/2005/xbrldt" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd" namespace="http://xbrl.sec.gov/dei/2018-01-31" />
  <xsd:import schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd" namespace="http://fasb.org/us-gaap/2018-01-31" />
  <xsd:import schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-2018-01-31.xsd" namespace="http://fasb.org/srt/2018-01-31" />
  <xsd:import schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-types-2018-01-31.xsd" namespace="http://fasb.org/us-types/2018-01-31" />
  <xsd:import schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" namespace="http://www.xbrl.org/dtr/type/numeric" />
  <xsd:import schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" namespace="http://www.xbrl.org/dtr/type/non-numeric" />
  <xsd:import schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-types-2018-01-31.xsd" namespace="http://fasb.org/srt-types/2018-01-31" />
  <xsd:import schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" namespace="http://xbrl.sec.gov/country/2017-01-31" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" namespace="http://xbrl.sec.gov/currency/2017-01-31" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/exch/2018/exch-2018-01-31.xsd" namespace="http://xbrl.sec.gov/exch/2018-01-31" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" namespace="http://xbrl.sec.gov/invest/2013-01-31" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" namespace="http://xbrl.sec.gov/naics/2017-01-31" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" namespace="http://xbrl.sec.gov/sic/2011-01-31" />
  <xsd:import schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" namespace="http://xbrl.sec.gov/stpr/2018-01-31" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:roleType id="TemplateLink" roleURI="http://www.fedex.com/20190531/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-20190531_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-20190531_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-20190531_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-20190531_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/20190531/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/20190531/taxonomy/role/StatementConsolidatedBalanceSheets" id="Role_StatementConsolidatedBalanceSheets">
        <link:definition>100010 - Statement - 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/20190531/taxonomy/role/StatementConsolidatedBalanceSheetsParenthetical" id="Role_StatementConsolidatedBalanceSheetsParenthetical">
        <link:definition>100020 - Statement - 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/20190531/taxonomy/role/StatementConsolidatedStatementsOfIncome" id="Role_StatementConsolidatedStatementsOfIncome">
        <link:definition>100030 - Statement - 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/20190531/taxonomy/role/StatementConsolidatedStatementsOfComprehensiveIncome" id="Role_StatementConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>100040 - Statement - 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/20190531/taxonomy/role/StatementConsolidatedStatementsOfComprehensiveIncomeParenthetical" id="Role_StatementConsolidatedStatementsOfComprehensiveIncomeParenthetical">
        <link:definition>100050 - Statement - 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/20190531/taxonomy/role/StatementConsolidatedStatementsOfCashFlows" id="Role_StatementConsolidatedStatementsOfCashFlows">
        <link:definition>100060 - Statement - 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/20190531/taxonomy/role/StatementConsolidatedStatementsOfChangesInCommonStockholdersInvestment" id="Role_StatementConsolidatedStatementsOfChangesInCommonStockholdersInvestment">
        <link:definition>100070 - Statement - Consolidated Statements of Changes in Common Stockholders&apos; Investment</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/20190531/taxonomy/role/StatementConsolidatedStatementsOfChangesInCommonStockholdersInvestmentParenthetical" id="Role_StatementConsolidatedStatementsOfChangesInCommonStockholdersInvestmentParenthetical">
        <link:definition>100080 - Statement - Consolidated Statements of Changes in Common Stockholders&apos; Investment (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/20190531/taxonomy/role/DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPolicies" id="Role_DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPolicies">
        <link:definition>100090 - Disclosure - Description of Business and Summary of Significant Accounting 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/20190531/taxonomy/role/DisclosureRecentAccountingGuidance" id="Role_DisclosureRecentAccountingGuidance">
        <link:definition>100100 - Disclosure - Recent Accounting Guidance</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/20190531/taxonomy/role/DisclosureBusinessCombinations" id="Role_DisclosureBusinessCombinations">
        <link:definition>100110 - Disclosure - Business Combinations</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/20190531/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssets" id="Role_DisclosureGoodwillAndOtherIntangibleAssets">
        <link:definition>100120 - Disclosure - Goodwill and Other Intangible Assets</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/20190531/taxonomy/role/DisclosureSelectedCurrentLiabilities" id="Role_DisclosureSelectedCurrentLiabilities">
        <link:definition>100130 - Disclosure - Selected Current Liabilities</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/20190531/taxonomy/role/DisclosureLongTermDebtAndOtherFinancingArrangements" id="Role_DisclosureLongTermDebtAndOtherFinancingArrangements">
        <link:definition>100140 - Disclosure - Long-Term Debt and Other 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/20190531/taxonomy/role/DisclosureLeases" id="Role_DisclosureLeases">
        <link:definition>100150 - Disclosure - Leases</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/20190531/taxonomy/role/DisclosurePreferredStock" id="Role_DisclosurePreferredStock">
        <link:definition>100160 - Disclosure - Preferred Stock</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/20190531/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncome" id="Role_DisclosureAccumulatedOtherComprehensiveIncome">
        <link:definition>100170 - Disclosure - Accumulated Other 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/20190531/taxonomy/role/DisclosureStockBasedCompensation" id="Role_DisclosureStockBasedCompensation">
        <link:definition>100180 - Disclosure - Stock-Based Compensation</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/20190531/taxonomy/role/DisclosureComputationOfEarningsPerShare" id="Role_DisclosureComputationOfEarningsPerShare">
        <link:definition>100190 - 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/20190531/taxonomy/role/DisclosureIncomeTaxes" id="Role_DisclosureIncomeTaxes">
        <link:definition>100200 - Disclosure - Income Taxes</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/20190531/taxonomy/role/DisclosureRetirementPlans" id="Role_DisclosureRetirementPlans">
        <link:definition>100210 - 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/20190531/taxonomy/role/DisclosureBusinessSegmentsAndDisaggregatedRevenue" id="Role_DisclosureBusinessSegmentsAndDisaggregatedRevenue">
        <link:definition>100220 - Disclosure - Business Segments and Disaggregated Revenue</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/20190531/taxonomy/role/DisclosureSupplementalCashFlowInformation" id="Role_DisclosureSupplementalCashFlowInformation">
        <link:definition>100230 - 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/20190531/taxonomy/role/DisclosureGuaranteesAndIndemnifications" id="Role_DisclosureGuaranteesAndIndemnifications">
        <link:definition>100240 - Disclosure - Guarantees and Indemnifications</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/20190531/taxonomy/role/DisclosureCommitments" id="Role_DisclosureCommitments">
        <link:definition>100250 - 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/20190531/taxonomy/role/DisclosureContingencies" id="Role_DisclosureContingencies">
        <link:definition>100260 - 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/20190531/taxonomy/role/DisclosureRelatedPartyTransactions" id="Role_DisclosureRelatedPartyTransactions">
        <link:definition>100270 - Disclosure - Related Party Transactions</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/20190531/taxonomy/role/DisclosureSummaryOfQuarterlyOperatingResultsUnaudited" id="Role_DisclosureSummaryOfQuarterlyOperatingResultsUnaudited">
        <link:definition>100280 - Disclosure - Summary of Quarterly Operating Results (Unaudited)</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/20190531/taxonomy/role/DisclosureCondensedConsolidatingFinancialStatements" id="Role_DisclosureCondensedConsolidatingFinancialStatements">
        <link:definition>100290 - 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/20190531/taxonomy/role/DisclosureValuationAndQualifyingAccounts" id="Role_DisclosureValuationAndQualifyingAccounts">
        <link:definition>100300 - Disclosure - Valuation and Qualifying Accounts</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/20190531/taxonomy/role/DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesPolicies" id="Role_DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>100310 - Disclosure - Description of Business and Summary of Significant Accounting Policies (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/20190531/taxonomy/role/DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesTables" id="Role_DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesTables">
        <link:definition>100320 - Disclosure - Description of Business and Summary of Significant Accounting Policies (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/20190531/taxonomy/role/DisclosureRecentAccountingGuidanceTables" id="Role_DisclosureRecentAccountingGuidanceTables">
        <link:definition>100330 - Disclosure - Recent Accounting Guidance (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/20190531/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssetsTables" id="Role_DisclosureGoodwillAndOtherIntangibleAssetsTables">
        <link:definition>100340 - Disclosure - Goodwill and Other Intangible Assets (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/20190531/taxonomy/role/DisclosureSelectedCurrentLiabilitiesTables" id="Role_DisclosureSelectedCurrentLiabilitiesTables">
        <link:definition>100350 - Disclosure - Selected Current Liabilities (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/20190531/taxonomy/role/DisclosureLongTermDebtAndOtherFinancingArrangementsTables" id="Role_DisclosureLongTermDebtAndOtherFinancingArrangementsTables">
        <link:definition>100360 - Disclosure - Long Term Debt and Other Financing Arrangements (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/20190531/taxonomy/role/DisclosureLeasesTables" id="Role_DisclosureLeasesTables">
        <link:definition>100370 - Disclosure - Leases (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/20190531/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeTables" id="Role_DisclosureAccumulatedOtherComprehensiveIncomeTables">
        <link:definition>100380 - Disclosure - Accumulated Other Comprehensive Income (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/20190531/taxonomy/role/DisclosureStockBasedCompensationTables" id="Role_DisclosureStockBasedCompensationTables">
        <link:definition>100390 - Disclosure - Stock-Based Compensation (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/20190531/taxonomy/role/DisclosureComputationOfEarningsPerShareTables" id="Role_DisclosureComputationOfEarningsPerShareTables">
        <link:definition>100400 - 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/20190531/taxonomy/role/DisclosureIncomeTaxesTables" id="Role_DisclosureIncomeTaxesTables">
        <link:definition>100410 - Disclosure - Income Taxes (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/20190531/taxonomy/role/DisclosureRetirementPlansTables" id="Role_DisclosureRetirementPlansTables">
        <link:definition>100420 - 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/20190531/taxonomy/role/DisclosureBusinessSegmentsAndDisaggregatedRevenueTables" id="Role_DisclosureBusinessSegmentsAndDisaggregatedRevenueTables">
        <link:definition>100430 - Disclosure - Business Segments and Disaggregated Revenue (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/20190531/taxonomy/role/DisclosureSupplementalCashFlowInformationTables" id="Role_DisclosureSupplementalCashFlowInformationTables">
        <link:definition>100440 - 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/20190531/taxonomy/role/DisclosureCommitmentsTables" id="Role_DisclosureCommitmentsTables">
        <link:definition>100450 - 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/20190531/taxonomy/role/DisclosureSummaryOfQuarterlyOperatingResultsUnauditedTables" id="Role_DisclosureSummaryOfQuarterlyOperatingResultsUnauditedTables">
        <link:definition>100460 - Disclosure - Summary of Quarterly Operating Results (Unaudited) (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/20190531/taxonomy/role/DisclosureCondensedConsolidatingFinancialStatementsTables" id="Role_DisclosureCondensedConsolidatingFinancialStatementsTables">
        <link:definition>100470 - 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/20190531/taxonomy/role/DisclosureValuationAndQualifyingAccountsTables" id="Role_DisclosureValuationAndQualifyingAccountsTables">
        <link:definition>100480 - Disclosure - Valuation and Qualifying Accounts (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/20190531/taxonomy/role/DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesAdditionalInformationDetails" id="Role_DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesAdditionalInformationDetails">
        <link:definition>100490 - Disclosure - Description of Business and Summary of Significant Accounting Policies - 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/20190531/taxonomy/role/DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesScheduleOfDepreciableLivesAndNetBookValueOfOurPropertyAndEquipmentDetails" id="Role_DisclosureDescriptionOfBusinessAndSummaryOfSignificantAccountingPoliciesScheduleOfDepreciableLivesAndNetBookValueOfOurPropertyAndEquipmentDetails">
        <link:definition>100500 - Disclosure - Description of Business and Summary of Significant Accounting Policies - Schedule of Depreciable Lives and Net Book Value of Our Property and Equipment (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/20190531/taxonomy/role/DisclosureRecentAccountingGuidanceScheduleOfRecentlyAdoptedAccountingStandardsDetails" id="Role_DisclosureRecentAccountingGuidanceScheduleOfRecentlyAdoptedAccountingStandardsDetails">
        <link:definition>100510 - Disclosure - Recent Accounting Guidance - Schedule of Recently Adopted Accounting Standards (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/20190531/taxonomy/role/DisclosureRecentAccountingGuidanceAdditionalInformationDetails" id="Role_DisclosureRecentAccountingGuidanceAdditionalInformationDetails">
        <link:definition>100520 - Disclosure - Recent Accounting Guidance - 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/20190531/taxonomy/role/DisclosureBusinessCombinationsAdditionalInformationDetails" id="Role_DisclosureBusinessCombinationsAdditionalInformationDetails">
        <link:definition>100530 - Disclosure - Business Combinations - 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/20190531/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssetsScheduleOfGoodwillDetails" id="Role_DisclosureGoodwillAndOtherIntangibleAssetsScheduleOfGoodwillDetails">
        <link:definition>100540 - Disclosure - Goodwill and Other Intangible Assets - Schedule of Goodwill (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/20190531/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssetsAdditionalInformationDetails" id="Role_DisclosureGoodwillAndOtherIntangibleAssetsAdditionalInformationDetails">
        <link:definition>100550 - Disclosure - Goodwill and Other Intangible Assets - 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/20190531/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssetsScheduleOfIdentifiableIntangibleAssetsDetails" id="Role_DisclosureGoodwillAndOtherIntangibleAssetsScheduleOfIdentifiableIntangibleAssetsDetails">
        <link:definition>100560 - Disclosure - Goodwill and Other Intangible Assets - Schedule Of Identifiable Intangible Assets (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/20190531/taxonomy/role/DisclosureGoodwillAndOtherIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetails" id="Role_DisclosureGoodwillAndOtherIntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetails">
        <link:definition>100570 - Disclosure - Goodwill and Other Intangible Assets - Schedule of Finite Lived Intangible Assets Future Amortization Expense (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/20190531/taxonomy/role/DisclosureSelectedCurrentLiabilitiesDetails" id="Role_DisclosureSelectedCurrentLiabilitiesDetails">
        <link:definition>100580 - Disclosure - Selected Current Liabilities (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/20190531/taxonomy/role/DisclosureLongTermDebtAndOtherFinancingArrangementsComponentsOfLongTermDebtNetOfDiscountsAndDebtIssuanceCostsDetails" id="Role_DisclosureLongTermDebtAndOtherFinancingArrangementsComponentsOfLongTermDebtNetOfDiscountsAndDebtIssuanceCostsDetails">
        <link:definition>100590 - Disclosure - Long-term Debt and Other Financing Arrangements - Components of Long-term Debt (Net of Discounts and Debt Issuance 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/20190531/taxonomy/role/DisclosureLongTermDebtAndOtherFinancingArrangementsComponentsOfLongTermDebtNetOfDiscountsAndDebtIssuanceCostsDetails2" id="Role_DisclosureLongTermDebtAndOtherFinancingArrangementsComponentsOfLongTermDebtNetOfDiscountsAndDebtIssuanceCostsDetails2">
        <link:definition>100600 - Disclosure - Long-term Debt and Other Financing Arrangements - Components of Long-term Debt (Net of Discounts and Debt Issuance Costs) (Details)2</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/20190531/taxonomy/role/DisclosureLongTermDebtAndOtherFinancingArrangementsAdditionalInformationDetails" id="Role_DisclosureLongTermDebtAndOtherFinancingArrangementsAdditionalInformationDetails">
        <link:definition>100610 - Disclosure - Long-term Debt and Other 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/20190531/taxonomy/role/DisclosureLeasesAdditionalInformationDetails" id="Role_DisclosureLeasesAdditionalInformationDetails">
        <link:definition>100620 - Disclosure - Leases - 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/20190531/taxonomy/role/DisclosureLeasesScheduleOfRentExpenseUnderOperatingLeasesDetails" id="Role_DisclosureLeasesScheduleOfRentExpenseUnderOperatingLeasesDetails">
        <link:definition>100630 - Disclosure - Leases - Schedule of Rent Expense Under 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/20190531/taxonomy/role/DisclosureLeasesScheduleOfFutureMinimumLeasePaymentsOperatingLeasesDetails" id="Role_DisclosureLeasesScheduleOfFutureMinimumLeasePaymentsOperatingLeasesDetails">
        <link:definition>100640 - Disclosure - Leases - 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/20190531/taxonomy/role/DisclosurePreferredStockAdditionalInformationDetails" id="Role_DisclosurePreferredStockAdditionalInformationDetails">
        <link:definition>100650 - Disclosure - Preferred Stock - 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/20190531/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeScheduleOfAccumulatedOtherComprehensiveIncomeLossDetails" id="Role_DisclosureAccumulatedOtherComprehensiveIncomeScheduleOfAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>100660 - Disclosure - Accumulated Other Comprehensive Income - 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/20190531/taxonomy/role/DisclosureAccumulatedOtherComprehensiveIncomeReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails" id="Role_DisclosureAccumulatedOtherComprehensiveIncomeReclassificationOutOfAccumulatedOtherComprehensiveIncomeLossDetails">
        <link:definition>100670 - Disclosure - Accumulated Other Comprehensive Income - 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/20190531/taxonomy/role/DisclosureStockBasedCompensationStockBasedCompensationExpenseDetails" id="Role_DisclosureStockBasedCompensationStockBasedCompensationExpenseDetails">
        <link:definition>100680 - Disclosure - Stock-Based Compensation - Stock-based Compensation Expense (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/20190531/taxonomy/role/DisclosureStockBasedCompensationAdditionalInformationDetails" id="Role_DisclosureStockBasedCompensationAdditionalInformationDetails">
        <link:definition>100690 - Disclosure - Stock-Based Compensation - 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/20190531/taxonomy/role/DisclosureStockBasedCompensationScheduleOfStockBasedCompensationKeyAssumptionsForValuationDetails" id="Role_DisclosureStockBasedCompensationScheduleOfStockBasedCompensationKeyAssumptionsForValuationDetails">
        <link:definition>100700 - Disclosure - Stock-Based Compensation - Schedule of Stock Based Compensation Key Assumptions for Valuation (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/20190531/taxonomy/role/DisclosureStockBasedCompensationScheduleOfStockOptionActivityDetails" id="Role_DisclosureStockBasedCompensationScheduleOfStockOptionActivityDetails">
        <link:definition>100710 - Disclosure - Stock-Based Compensation - Schedule of Stock Option Activity (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/20190531/taxonomy/role/DisclosureStockBasedCompensationScheduleOfVestedAndUnvestedRestrictedStockDetails" id="Role_DisclosureStockBasedCompensationScheduleOfVestedAndUnvestedRestrictedStockDetails">
        <link:definition>100720 - Disclosure - Stock-Based Compensation - Schedule of Vested and Unvested Restricted Stock (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/20190531/taxonomy/role/DisclosureStockBasedCompensationScheduleOfStockOptionVestingDetails" id="Role_DisclosureStockBasedCompensationScheduleOfStockOptionVestingDetails">
        <link:definition>100730 - Disclosure - Stock-Based Compensation - Schedule of Stock Option Vesting (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/20190531/taxonomy/role/DisclosureComputationOfEarningsPerShareScheduleOfBasicAndDilutedEarningsPerCommonShareDetails" id="Role_DisclosureComputationOfEarningsPerShareScheduleOfBasicAndDilutedEarningsPerCommonShareDetails">
        <link:definition>100740 - 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/20190531/taxonomy/role/DisclosureIncomeTaxesScheduleOfComponentsOfProvisionForIncomeTaxesDetails" id="Role_DisclosureIncomeTaxesScheduleOfComponentsOfProvisionForIncomeTaxesDetails">
        <link:definition>100750 - Disclosure - Income Taxes - Schedule of Components of Provision for Income Taxes (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/20190531/taxonomy/role/DisclosureIncomeTaxesAdditionalInformationDetails" id="Role_DisclosureIncomeTaxesAdditionalInformationDetails">
        <link:definition>100760 - Disclosure - Income Taxes - 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/20190531/taxonomy/role/DisclosureIncomeTaxesScheduleOfReconciliationOfTotalIncomeTaxExpenseAndAmountComputedByStatutoryFederalIncomeTaxRateToIncomeBeforeTaxesDetails" id="Role_DisclosureIncomeTaxesScheduleOfReconciliationOfTotalIncomeTaxExpenseAndAmountComputedByStatutoryFederalIncomeTaxRateToIncomeBeforeTaxesDetails">
        <link:definition>100770 - Disclosure - Income Taxes - Schedule of Reconciliation of Total Income Tax Expense and Amount Computed by Statutory Federal Income Tax Rate to Income Before Taxes (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/20190531/taxonomy/role/DisclosureIncomeTaxesScheduleOfReconciliationOfTotalIncomeTaxExpenseAndAmountComputedByStatutoryFederalIncomeTaxRateToIncomeBeforeTaxesParentheticalDetails" id="Role_DisclosureIncomeTaxesScheduleOfReconciliationOfTotalIncomeTaxExpenseAndAmountComputedByStatutoryFederalIncomeTaxRateToIncomeBeforeTaxesParentheticalDetails">
        <link:definition>100780 - Disclosure - Income Taxes - Schedule of Reconciliation of Total Income Tax Expense and Amount Computed by Statutory Federal Income Tax Rate to Income Before Taxes (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/20190531/taxonomy/role/DisclosureIncomeTaxesScheduleOfSignificantComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" id="Role_DisclosureIncomeTaxesScheduleOfSignificantComponentsOfDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>100790 - Disclosure - Income Taxes - Schedule of Significant Components of Deferred Tax Assets and Liabilities (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/20190531/taxonomy/role/DisclosureIncomeTaxesScheduleOfNetDeferredTaxLiabilitiesDetails" id="Role_DisclosureIncomeTaxesScheduleOfNetDeferredTaxLiabilitiesDetails">
        <link:definition>100800 - Disclosure - Income Taxes - Schedule of Net Deferred Tax Liabilities (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/20190531/taxonomy/role/DisclosureIncomeTaxesReconciliationOfBeginningAndEndingAmountOfUnrecognizedTaxBenefitsDetails" id="Role_DisclosureIncomeTaxesReconciliationOfBeginningAndEndingAmountOfUnrecognizedTaxBenefitsDetails">
        <link:definition>100810 - Disclosure - Income Taxes - Reconciliation of Beginning and Ending Amount of Unrecognized Tax Benefits (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/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfRetirementPlanCostsDetails" id="Role_DisclosureRetirementPlansScheduleOfRetirementPlanCostsDetails">
        <link:definition>100820 - 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/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfMTMAdjustmentsDetails" id="Role_DisclosureRetirementPlansScheduleOfMTMAdjustmentsDetails">
        <link:definition>100830 - Disclosure - Retirement Plans - Schedule of MTM Adjustments (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/20190531/taxonomy/role/DisclosureRetirementPlansAdditionalInformationDetails" id="Role_DisclosureRetirementPlansAdditionalInformationDetails">
        <link:definition>100840 - 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/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfWeightedAverageActuarialAssumptionsUsedToDetermineBenefitObligationsAndNetPeriodicBenefitCostOfOurPlansDetails" id="Role_DisclosureRetirementPlansScheduleOfWeightedAverageActuarialAssumptionsUsedToDetermineBenefitObligationsAndNetPeriodicBenefitCostOfOurPlansDetails">
        <link:definition>100850 - Disclosure - Retirement Plans - Schedule of Weighted Average Actuarial Assumptions Used to Determine the Benefit Obligations and Net Periodic Benefit Cost of our Plans (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/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfWeightedAverageAssetAllocationsForUSPensionPlansAndInternationalPensionPlansDetails" id="Role_DisclosureRetirementPlansScheduleOfWeightedAverageAssetAllocationsForUSPensionPlansAndInternationalPensionPlansDetails">
        <link:definition>100860 - Disclosure - Retirement Plans - Schedule of Weighted-Average Asset Allocations for U.S Pension Plans and International Pension Plans (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/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfChangeInFairValueOfLevel3AssetsDetails" id="Role_DisclosureRetirementPlansScheduleOfChangeInFairValueOfLevel3AssetsDetails">
        <link:definition>100870 - Disclosure - Retirement Plans - Schedule of Change in Fair Value of Level 3 Assets (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/20190531/taxonomy/role/DisclosureRetirementPlansReconciliationOfChangesInPensionAndPostretirementHealthcarePlansBenefitObligationsAndFairValueOfAssetsDetails" id="Role_DisclosureRetirementPlansReconciliationOfChangesInPensionAndPostretirementHealthcarePlansBenefitObligationsAndFairValueOfAssetsDetails">
        <link:definition>100880 - Disclosure - Retirement Plans - Reconciliation of Changes In Pension And Postretirement Healthcare Plans Benefit Obligations And Fair Value Of Assets (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/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfComponentsOfPensionPlansDetails" id="Role_DisclosureRetirementPlansScheduleOfComponentsOfPensionPlansDetails">
        <link:definition>100890 - Disclosure - Retirement Plans - Schedule of Components of Pension Plans (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/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfFairValueOfPlanAssetsForPensionPlansWithPBOOrABOInExcessOfPlanAssetsDetails" id="Role_DisclosureRetirementPlansScheduleOfFairValueOfPlanAssetsForPensionPlansWithPBOOrABOInExcessOfPlanAssetsDetails">
        <link:definition>100900 - Disclosure - Retirement Plans - Schedule of Fair Value of Plan Assets for Pension Plans with a PBO or ABO in Excess of Plan Assets (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/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfPensionPlansContributionsDetails" id="Role_DisclosureRetirementPlansScheduleOfPensionPlansContributionsDetails">
        <link:definition>100910 - 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/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails" id="Role_DisclosureRetirementPlansScheduleOfNetPeriodicBenefitCostDetails">
        <link:definition>100920 - 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/20190531/taxonomy/role/DisclosureRetirementPlansScheduleOfExpectedFutureBenefitPaymentsDetails" id="Role_DisclosureRetirementPlansScheduleOfExpectedFutureBenefitPaymentsDetails">
        <link:definition>100930 - Disclosure - Retirement Plans - Schedule of Expected Future Benefit Payments (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/20190531/taxonomy/role/DisclosureBusinessSegmentsAndDisaggregatedRevenueScheduleOfSegmentInformationDetails" id="Role_DisclosureBusinessSegmentsAndDisaggregatedRevenueScheduleOfSegmentInformationDetails">
        <link:definition>100940 - Disclosure - Business Segments and Disaggregated Revenue - 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/20190531/taxonomy/role/DisclosureBusinessSegmentsAndDisaggregatedRevenueScheduleOfSegmentInformationParentheticalDetails" id="Role_DisclosureBusinessSegmentsAndDisaggregatedRevenueScheduleOfSegmentInformationParentheticalDetails">
        <link:definition>100950 - Disclosure - Business Segments and Disaggregated Revenue - Schedule of Segment Information (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/20190531/taxonomy/role/DisclosureBusinessSegmentsAndDisaggregatedRevenueScheduleOfRevenueByServiceTypeDetails" id="Role_DisclosureBusinessSegmentsAndDisaggregatedRevenueScheduleOfRevenueByServiceTypeDetails">
        <link:definition>100960 - Disclosure - Business Segments and Disaggregated Revenue - Schedule of Revenue by Service Type (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/20190531/taxonomy/role/DisclosureBusinessSegmentsAndDisaggregatedRevenueScheduleOfGeographicalInformationDetails" id="Role_DisclosureBusinessSegmentsAndDisaggregatedRevenueScheduleOfGeographicalInformationDetails">
        <link:definition>100970 - Disclosure - Business Segments and Disaggregated Revenue - Schedule of Geographical 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/20190531/taxonomy/role/DisclosureSupplementalCashFlowInformationSupplementalCashFlowDetails" id="Role_DisclosureSupplementalCashFlowInformationSupplementalCashFlowDetails">
        <link:definition>100980 - 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/20190531/taxonomy/role/DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails" id="Role_DisclosureCommitmentsScheduleOfPurchaseCommitmentsDetails">
        <link:definition>100990 - 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/20190531/taxonomy/role/DisclosureCommitmentsAdditionalInformationDetails" id="Role_DisclosureCommitmentsAdditionalInformationDetails">
        <link:definition>101000 - 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/20190531/taxonomy/role/DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails" id="Role_DisclosureCommitmentsScheduleOfAircraftPurchaseCommitmentsDetails">
        <link:definition>101010 - 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/20190531/taxonomy/role/DisclosureRelatedPartyTransactionsDetails" id="Role_DisclosureRelatedPartyTransactionsDetails">
        <link:definition>101020 - Disclosure - Related Party Transactions (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/20190531/taxonomy/role/DisclosureSummaryOfQuarterlyOperatingResultsUnauditedDetails" id="Role_DisclosureSummaryOfQuarterlyOperatingResultsUnauditedDetails">
        <link:definition>101030 - Disclosure - Summary of Quarterly Operating Results (Unaudited) (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/20190531/taxonomy/role/DisclosureSummaryOfQuarterlyOperatingResultsUnauditedParentheticalDetails" id="Role_DisclosureSummaryOfQuarterlyOperatingResultsUnauditedParentheticalDetails">
        <link:definition>101040 - Disclosure - Summary of Quarterly Operating Results (Unaudited) (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/20190531/taxonomy/role/DisclosureCondensedConsolidatingFinancialStatementsAdditionalInformationDetails" id="Role_DisclosureCondensedConsolidatingFinancialStatementsAdditionalInformationDetails">
        <link:definition>101050 - 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/20190531/taxonomy/role/DisclosureCondensedConsolidatingBalanceSheetsDetails" id="Role_DisclosureCondensedConsolidatingBalanceSheetsDetails">
        <link:definition>101060 - 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/20190531/taxonomy/role/DisclosureCondensedConsolidatingStatementsOfComprehensiveIncomeDetails" id="Role_DisclosureCondensedConsolidatingStatementsOfComprehensiveIncomeDetails">
        <link:definition>101070 - 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/20190531/taxonomy/role/DisclosureCondensedConsolidatingStatementsOfCashFlowsDetails" id="Role_DisclosureCondensedConsolidatingStatementsOfCashFlowsDetails">
        <link:definition>101080 - 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>
      <link:roleType roleURI="http://www.fedex.com/20190531/taxonomy/role/DisclosureValuationAndQualifyingAccountsDetails" id="Role_DisclosureValuationAndQualifyingAccountsDetails">
        <link:definition>101090 - Disclosure - Valuation and Qualifying Accounts (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="fdx_VoluntaryContributionMember" name="VoluntaryContributionMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SparePartsSuppliesAndFuelLessAllowances" name="SparePartsSuppliesAndFuelLessAllowances" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" name="SparePartsSuppliesFuelPrepaidExpensesAndOtherNet" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" name="OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_SelfInsuranceAccrualsNoncurrent" name="SelfInsuranceAccrualsNoncurrent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_RentalsAndLandingFees" name="RentalsAndLandingFees" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_BusinessRealignmentCosts" name="BusinessRealignmentCosts" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_IntercompanyChargesNetOperating" name="IntercompanyChargesNetOperating" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_IntercompanyChargesNetNonOperating" name="IntercompanyChargesNetNonOperating" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_PaymentsForProceedsFromAssetDispositionsAndOther" name="PaymentsForProceedsFromAssetDispositionsAndOther" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_NetTransfersFromToParent" name="NetTransfersFromToParent" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_PaymentForProceedFromLoanBetweenSubsidiaries" name="PaymentForProceedFromLoanBetweenSubsidiaries" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_FlightEquipmentCost" name="FlightEquipmentCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_PackageHandlingAndGroundSupportEquipment" name="PackageHandlingAndGroundSupportEquipment" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_InformationTechnology" name="InformationTechnology" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_VehiclesAndTrailers" name="VehiclesAndTrailers" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_FacilitiesAndOther" name="FacilitiesAndOther" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_AllowancesForSparePartsSuppliesAndFuel" name="AllowancesForSparePartsSuppliesAndFuel" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_DeferredIncomeTaxesAndOtherNoncashItems" name="DeferredIncomeTaxesAndOtherNoncashItems" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_RetirementPlansMarketToMarketAdjustment" name="RetirementPlansMarketToMarketAdjustment" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_BusinessRealignmentCostsNonCashPortion" name="BusinessRealignmentCostsNonCashPortion" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_IncreaseDecreaseInPensionAndPostretirementHealthcareAssetsAndLiabilitiesNet" name="IncreaseDecreaseInPensionAndPostretirementHealthcareAssetsAndLiabilitiesNet" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_PreferredStockAbstract" name="PreferredStockAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_GuaranteesAndIndemnificationsAbstract" name="GuaranteesAndIndemnificationsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_CommitmentsAbstract" name="CommitmentsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_DescriptionOfBusinessPolicyTextBlock" name="DescriptionOfBusinessPolicyTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_SparePartsSuppliesAndFuelPolicyTextBlock" name="SparePartsSuppliesAndFuelPolicyTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_DeferredGainsPolicyTextBlock" name="DeferredGainsPolicyTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_BusinessRealignmentCostsPolicyTextBlock" name="BusinessRealignmentCostsPolicyTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_GoodwillAndOtherIntangibleAssetsTablesAbstract" name="GoodwillAndOtherIntangibleAssetsTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SelectedCurrentLiabilitiesTablesAbstract" name="SelectedCurrentLiabilitiesTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_LongTermDebtTablesAbstract" name="LongTermDebtTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_LeasesTablesAbstract" name="LeasesTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_AccumulatedOtherComprehensiveIncomeLossTablesAbstract" name="AccumulatedOtherComprehensiveIncomeLossTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_StockBasedCompensationTablesAbstract" name="StockBasedCompensationTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_ComputationOfEarningsPerShareTablesAbstract" name="ComputationOfEarningsPerShareTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_DeferredTaxAssetLiabilitiesNetTablesTextBlock" name="DeferredTaxAssetLiabilitiesNetTablesTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_RetirementPlanTablesAbstract" name="RetirementPlanTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_ChangeInFairValueOfPlanAssetsLevel3TablesTextBlock" name="ChangeInFairValueOfPlanAssetsLevel3TablesTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_PensionPlansComponentsTablesTextBlock" name="PensionPlansComponentsTablesTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_BusinessSegmentCapitalExpendituresTableTextBlock" name="BusinessSegmentCapitalExpendituresTableTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_SupplementalCashFlowTablesAbstract" name="SupplementalCashFlowTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_CommitmentsTablesAbstract" name="CommitmentsTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_ScheduleOfAircraftPurchaseCommitmentsTextBlock" name="ScheduleOfAircraftPurchaseCommitmentsTextBlock" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_CondensedConsolidatingFinancialStatementsTablesAbstract" name="CondensedConsolidatingFinancialStatementsTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_ValuationAndQualifyingAccountsTablesAbstract" name="ValuationAndQualifyingAccountsTablesAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" name="OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" name="OrganizationConsolidationAndPresentationOfFinancialStatementsTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_FedexExpressSegmentMember" name="FedexExpressSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_BusinessRealignmentActivitiesMember" name="BusinessRealignmentActivitiesMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_WideBodyAircraftAndRelatedEquipmentMember" name="WideBodyAircraftAndRelatedEquipmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_NarrowBodyAndFeederAircraftAndRelatedEquipmentMember" name="NarrowBodyAndFeederAircraftAndRelatedEquipmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_PackageHandlingAndGroundSupportEquipmentMember" name="PackageHandlingAndGroundSupportEquipmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_InformationTechnologyMember" name="InformationTechnologyMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_VehiclesAndTrailersMember" name="VehiclesAndTrailersMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_FacilitiesAndOtherPropertyMember" name="FacilitiesAndOtherPropertyMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_DepreciableLifeRangeForMajorityOfAircraftCosts" name="DepreciableLifeRangeForMajorityOfAircraftCosts" type="us-types:durationStringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_NumberOfIdleAircraft" name="NumberOfIdleAircraft" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_AircraftIdleTerm" name="AircraftIdleTerm" type="us-types:durationStringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_FiniteLivedIntangibleAssetsAmortization" name="FiniteLivedIntangibleAssetsAmortization" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_BusinessRealignmentCostsNetOfTax" name="BusinessRealignmentCostsNetOfTax" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_BusinessRealignmentCostsPaidAtDeparture" name="BusinessRealignmentCostsPaidAtDeparture" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_AnticipatedLeaseLiabilityAndRelatedRightOfUseAsset" name="AnticipatedLeaseLiabilityAndRelatedRightOfUseAsset" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_SaleLeasebackOfAircraftMember" name="SaleLeasebackOfAircraftMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_P2PMailingLimitedMember" name="P2PMailingLimitedMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_FlyingCargoExpressLimitedMember" name="FlyingCargoExpressLimitedMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_NorthwestResearchIncMember" name="NorthwestResearchIncMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_NetGoodwillDetailAbstract" name="NetGoodwillDetailAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_FedexGroundSegmentMember" name="FedexGroundSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_FedexFreightSegmentMember" name="FedexFreightSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_FedexServicesSegmentMember" name="FedexServicesSegmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_CorporateReconcilingItemsAndEliminationsMember" name="CorporateReconcilingItemsAndEliminationsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2019Member" name="SeniorUnsecuredDebtDue2019Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2020Member" name="SeniorUnsecuredDebtDue2020Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2022Member" name="SeniorUnsecuredDebtDue2022Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue20232Member" name="SeniorUnsecuredDebtDue20232Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2024Member" name="SeniorUnsecuredDebtDue2024Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2025Member" name="SeniorUnsecuredDebtDue2025Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2026Member" name="SeniorUnsecuredDebtDue2026Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2027330Member" name="SeniorUnsecuredDebtDue2027330Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2028340Member" name="SeniorUnsecuredDebtDue2028340Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2029Member" name="SeniorUnsecuredDebtDue2029Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2034Member" name="SeniorUnsecuredDebtDue2034Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2035Member" name="SeniorUnsecuredDebtDue2035Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue20432Member" name="SeniorUnsecuredDebtDue20432Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2044Member" name="SeniorUnsecuredDebtDue2044Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2045Member" name="SeniorUnsecuredDebtDue2045Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2046Member" name="SeniorUnsecuredDebtDue2046Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2047440Member" name="SeniorUnsecuredDebtDue2047440Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2048Member" name="SeniorUnsecuredDebtDue2048Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2049Member" name="SeniorUnsecuredDebtDue2049Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2065Member" name="SeniorUnsecuredDebtDue2065Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SeniorUnsecuredDebtDue2098Member" name="SeniorUnsecuredDebtDue2098Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_EuroSeniorUnsecuredDebtDue2019Member" name="EuroSeniorUnsecuredDebtDue2019Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_EuroSeniorUnsecuredDebtDue2020Member" name="EuroSeniorUnsecuredDebtDue2020Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_EuroSeniorUnsecuredDebtDue2022Member" name="EuroSeniorUnsecuredDebtDue2022Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_EuroSeniorUnsecuredDebtDue2023Member" name="EuroSeniorUnsecuredDebtDue2023Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_EuroSeniorUnsecuredDebtDue2027Member" name="EuroSeniorUnsecuredDebtDue2027Member" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_LongTermDebtIncludingCurrentMaturitiesFairValue" name="LongTermDebtIncludingCurrentMaturitiesFairValue" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_SeniorUnsecuredDebtMember" name="SeniorUnsecuredDebtMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_ZeroPointSevenPercentFixedRateNotesDueInMayTwoThousandTwentyTwoMember" name="ZeroPointSevenPercentFixedRateNotesDueInMayTwoThousandTwentyTwoMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_ThreePointFourPercentFixedRateNotesDueInJanuaryTwoThousandTwentyTwoMember" name="ThreePointFourPercentFixedRateNotesDueInJanuaryTwoThousandTwentyTwoMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_FloatingRateNotesDueAprilElevenTwoThousandNineteenMember" name="FloatingRateNotesDueAprilElevenTwoThousandNineteenMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_FourPointTwoZeroPercentFixedRateNotesDueInOctoberTwoThousandTwentyEightMember" name="FourPointTwoZeroPercentFixedRateNotesDueInOctoberTwoThousandTwentyEightMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_FourPointNineFivePercentFixedRateNotesDueInOctoberTwoThousandFortyEightMember" name="FourPointNineFivePercentFixedRateNotesDueInOctoberTwoThousandFortyEightMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_EightPointZeroZeroZeroPercentNotesDueJanuaryFifteenTwoThousandNineteenMember" name="EightPointZeroZeroZeroPercentNotesDueJanuaryFifteenTwoThousandNineteenMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_FiveYearCreditAgreementMember" name="FiveYearCreditAgreementMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_ThreeHundredSixtyFourDayCreditAgreementMember" name="ThreeHundredSixtyFourDayCreditAgreementMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_LetterOfCreditMaximumSublimitAmount" name="LetterOfCreditMaximumSublimitAmount" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" name="DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_LetterOfCreditOutstandingSublimitUnusedAmount" name="LetterOfCreditOutstandingSublimitUnusedAmount" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" name="DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_OtherLeaseInformationDetailsAbstract" name="OtherLeaseInformationDetailsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_CapitalAndOperatingLeasesExpirationTerm" name="CapitalAndOperatingLeasesExpirationTerm" type="us-types:durationStringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_PercentageOfAircraftFleetLeasedUnderOperatingLeases" name="PercentageOfAircraftFleetLeasedUnderOperatingLeases" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" name="ScheduleOfFutureMinimumOperatingLeasePaymentsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsTable" name="ScheduleOfFutureMinimumOperatingLeasePaymentsTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_AircraftAndRelatedEquipmentMember" name="AircraftAndRelatedEquipmentMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_FacilitiesAndOtherMember" name="FacilitiesAndOtherMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_StockOptionVestingPeriodRange" name="StockOptionVestingPeriodRange" type="us-types:durationStringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestingPeriod" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestingPeriod" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_ShareBasedCompensationArrangementStockOptionsAbstract" name="ShareBasedCompensationArrangementStockOptionsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_RestrictedStockExpirationPeriod" name="RestrictedStockExpirationPeriod" type="us-types:durationStringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedMaximumTerm" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedMaximumTerm" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsWeightedAverageExercisePriceAbstract" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsWeightedAverageExercisePriceAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingWeightedAverageRemainingContractualTermInYearsAbstract" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingWeightedAverageRemainingContractualTermInYearsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_RatioOfOutstandingAndAvailableToGrantSharesToOutstandingCommonAndEquityCompensationSharesAndEquityCompensationSharesAvailableForGrantAbstract" name="RatioOfOutstandingAndAvailableToGrantSharesToOutstandingCommonAndEquityCompensationSharesAndEquityCompensationSharesAvailableForGrantAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_RatioOfOutstandingAndAvailableToGrantSharesToOutstandingCommonAndEquityCompensationSharesAndEquityCompensationSharesAvailableForGrant" name="RatioOfOutstandingAndAvailableToGrantSharesToOutstandingCommonAndEquityCompensationSharesAndEquityCompensationSharesAvailableForGrant" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassAbstract" name="ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_IncomeTaxesLineItems" name="IncomeTaxesLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_IncomeTaxesTable" name="IncomeTaxesTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_USForeignCurrencyTaxRegulationsMember" name="USForeignCurrencyTaxRegulationsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_IncomeTaxRateReconciliationChangeInTaxCutsAndJobsActAmount" name="IncomeTaxRateReconciliationChangeInTaxCutsAndJobsActAmount" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_IncomeTaxReconciliationBenefitsFromShareBasedPayments" name="IncomeTaxReconciliationBenefitsFromShareBasedPayments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_TaxCutsAndJobsActOf2017InCompleteAccountingChangeInTaxRateProvisionalIncomeTaxExpenseBenefit" name="TaxCutsAndJobsActOf2017InCompleteAccountingChangeInTaxRateProvisionalIncomeTaxExpenseBenefit" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_TaxCutsAndJobsActOf2017IncompleteAccountingAdditionalProvisionalIncomeTaxExpenseBenefitOneTimeBenefit" name="TaxCutsAndJobsActOf2017IncompleteAccountingAdditionalProvisionalIncomeTaxExpenseBenefitOneTimeBenefit" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_CorporateStructuringTransactionsMember" name="CorporateStructuringTransactionsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_TaxBenefitFromReductionOfValuationAllowanceOnTaxLossCarryforwards" name="TaxBenefitFromReductionOfValuationAllowanceOnTaxLossCarryforwards" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_ExpenseImpactOnDeferredTaxesAttributableToLowerEnactedTaxRate" name="ExpenseImpactOnDeferredTaxesAttributableToLowerEnactedTaxRate" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefitEarnings" name="TaxCutsAndJobsActOf2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefitEarnings" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_DefinedBenefitPlanContributionsByEmployerForOneTimeBenefit" name="DefinedBenefitPlanContributionsByEmployerForOneTimeBenefit" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_TaxCutsAndJobsActOf2017IncompleteAccountingRecognitionOfBenefit" name="TaxCutsAndJobsActOf2017IncompleteAccountingRecognitionOfBenefit" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_TaxCutsAndJobsActOf2017IncompleteAccountingBenefitReversalIfUnsuccessfulRecognition" name="TaxCutsAndJobsActOf2017IncompleteAccountingBenefitReversalIfUnsuccessfulRecognition" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_TaxCutsAndJobsActOf2017IncomeTaxExpenseBenefit" name="TaxCutsAndJobsActOf2017IncomeTaxExpenseBenefit" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles" name="DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles" name="DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_DeferredTaxLiabilitiesEmployeeBenefits" name="DeferredTaxLiabilitiesEmployeeBenefits" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_UnrecognizedTaxBenefitsChangesResultingFromCurrencyTranslation" name="UnrecognizedTaxBenefitsChangesResultingFromCurrencyTranslation" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_PensionPlanNetPeriodicBenefitCost" name="PensionPlanNetPeriodicBenefitCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost" name="PostretirementHealthcarePlansNetPeriodicBenefitCost" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_GainLossOnDiscountRate" name="GainLossOnDiscountRate" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_CurrentYearActuarialLoss" name="CurrentYearActuarialLoss" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_ChangeInFutureAssumptions" name="ChangeInFutureAssumptions" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_ReturnOnAssets" name="ReturnOnAssets" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_AnnuityContractPurchase" name="AnnuityContractPurchase" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_DemographicExperienceAbstract" name="DemographicExperienceAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_ActuarialGainLossByComponentPreTaxAbstract" name="ActuarialGainLossByComponentPreTaxAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_WeightedAverageDiscountRatePercentAllPensionPostRetirementPlans" name="WeightedAverageDiscountRatePercentAllPensionPostRetirementPlans" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_USPensionPlanActualRateOfReturnOnAssets" name="USPensionPlanActualRateOfReturnOnAssets" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_MetropolitanLifeInsuranceCompanyMember" name="MetropolitanLifeInsuranceCompanyMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_NumberOfFormerEmployeesElectedToReceiveLumpSumDistribution" name="NumberOfFormerEmployeesElectedToReceiveLumpSumDistribution" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_DefineBenefitPlanFormerEmployeesElectedToReceiveLumpSumDistributions" name="DefineBenefitPlanFormerEmployeesElectedToReceiveLumpSumDistributions" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_DefinedBenefitPlanResponsibilityTransferredToNumberOfRetireesAndBeneficiaries" name="DefinedBenefitPlanResponsibilityTransferredToNumberOfRetireesAndBeneficiaries" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_DefinedBenefitPlanSettlementLoss" name="DefinedBenefitPlanSettlementLoss" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_DefinedBenefitPlanAssumptionsUsedCalculatingNetPeriodicBenefitCostInterestCreditingRate" name="DefinedBenefitPlanAssumptionsUsedCalculatingNetPeriodicBenefitCostInterestCreditingRate" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_DefinedBenefitPlanAssumptionsUsedCalculatingBenefitObligationInterestCreditingRate" name="DefinedBenefitPlanAssumptionsUsedCalculatingBenefitObligationInterestCreditingRate" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_DefinedBenefitPlanAssetsActualRateOfReturnForFifteenYearPeriod" name="DefinedBenefitPlanAssetsActualRateOfReturnForFifteenYearPeriod" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_DefinedBenefitPlanFairValueOfPlanLiabilities" name="DefinedBenefitPlanFairValueOfPlanLiabilities" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_PortionOfDefinedBenefitPlanFairValueOfPlanAssets" name="PortionOfDefinedBenefitPlanFairValueOfPlanAssets" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_DomesticLargeCapEquitySecuritiesMember" name="DomesticLargeCapEquitySecuritiesMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_InternationalEquitySecuritiesMember" name="InternationalEquitySecuritiesMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_GlobalEquityFundsMember" name="GlobalEquityFundsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_DomesticSmallToMidCapEquitySecuritiesMember" name="DomesticSmallToMidCapEquitySecuritiesMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_CorporateFixedIncomeSecuritiesMember" name="CorporateFixedIncomeSecuritiesMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_GovernmentFixedIncomeSecuritiesMember" name="GovernmentFixedIncomeSecuritiesMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_MortgageBackedAndOtherFixedIncomeSecuritiesMember" name="MortgageBackedAndOtherFixedIncomeSecuritiesMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_AlternativeInvestmentsMember" name="AlternativeInvestmentsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_PendingPurchasesSalesNettingMember" name="PendingPurchasesSalesNettingMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_PortionOfDefinedBenefitPlanFairValueOfPlanLiabilities" name="PortionOfDefinedBenefitPlanFairValueOfPlanLiabilities" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_DefinedBenefitPlanWeightedAverageLiabilityAllocations" name="DefinedBenefitPlanWeightedAverageLiabilityAllocations" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_OtherChangesInPlanAssets" name="OtherChangesInPlanAssets" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets" name="DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="credit" />
  <xsd:element id="fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets" name="DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_RequiredContributionMember" name="RequiredContributionMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther" name="DefinedBenefitPlanAmortizationOfGainsLossesAndOther" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_CorporateAndEliminationsMember" name="CorporateAndEliminationsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_UnitedStatesOvernightBoxMember" name="UnitedStatesOvernightBoxMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_UnitedStatesOvernightEnvelopeMember" name="UnitedStatesOvernightEnvelopeMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_UnitedStatesDeferredMember" name="UnitedStatesDeferredMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_UnitedStatesDomesticPackageRevenueMember" name="UnitedStatesDomesticPackageRevenueMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_InternationalPriorityMember" name="InternationalPriorityMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_InternationalEconomyMember" name="InternationalEconomyMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_InternationalExportPackageRevenueMember" name="InternationalExportPackageRevenueMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_InternationalDomesticMember" name="InternationalDomesticMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_PackageRevenueMember" name="PackageRevenueMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_UnitedStatesFreightMember" name="UnitedStatesFreightMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_InternationalPriorityFreightMember" name="InternationalPriorityFreightMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_InternationalEconomyFreightMember" name="InternationalEconomyFreightMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_InternationalAirfreightMember" name="InternationalAirfreightMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_FreightRevenueMember" name="FreightRevenueMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_OtherMember" name="OtherMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_OtherInternationalRevenueMember" name="OtherInternationalRevenueMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_AircraftAndRelatedEquipmentCommitmentsMember" name="AircraftAndRelatedEquipmentCommitmentsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_OtherCommitmentsMember" name="OtherCommitmentsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_NumberOfConditionalAircraftCommitments" name="NumberOfConditionalAircraftCommitments" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_OtherAircraftCommitmentsDisclosureAbstract" name="OtherAircraftCommitmentsDisclosureAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_OtherCommitmentDisclosuresLineItems" name="OtherCommitmentDisclosuresLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_OtherCommitmentDisclosuresTable" name="OtherCommitmentDisclosuresTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_Boeing767FreighterMember" name="Boeing767FreighterMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_Boeing777FreighterMember" name="Boeing777FreighterMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_AdditionalBoeing777FreighterMember" name="AdditionalBoeing777FreighterMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_AdditionalBoeing767FreighterMember" name="AdditionalBoeing767FreighterMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_Boeing777FreighterAgreementFourMember" name="Boeing777FreighterAgreementFourMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_Boeing767FreighterAgreementOneMember" name="Boeing767FreighterAgreementOneMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_NumberOfAircraftAgreedToPurchase" name="NumberOfAircraftAgreedToPurchase" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_ConditionalAircraftCommitmentsBoeing777" name="ConditionalAircraftCommitmentsBoeing777" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_AircraftExpectedToBeDeliveredEarliestFiscalYear" name="AircraftExpectedToBeDeliveredEarliestFiscalYear" type="xbrli:gYearItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_AircraftExpectedToBeDeliveredLatestFiscalYear" name="AircraftExpectedToBeDeliveredLatestFiscalYear" type="xbrli:gYearItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_ConditionalAircraftCommitmentsAccelerateDeliveryOfBoeing777" name="ConditionalAircraftCommitmentsAccelerateDeliveryOfBoeing777" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_ConditionalAircraftAccelerateDeliveryOfBoeing767" name="ConditionalAircraftAccelerateDeliveryOfBoeing767" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_ConditionalAircraftCommitmentsBoeing767" name="ConditionalAircraftCommitmentsBoeing767" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_DepositAndProgressPayments" name="DepositAndProgressPayments" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" xbrli:balance="debit" />
  <xsd:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" name="AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_AircraftPurchaseObligation" name="AircraftPurchaseObligation" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_ScheduleOfAircraftCommitmentsLineItems" name="ScheduleOfAircraftCommitmentsLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_AircraftPurchaseObligationTable" name="AircraftPurchaseObligationTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_CessnaCE408AircraftMember" name="CessnaCE408AircraftMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_ATR72600FreighterMember" name="ATR72600FreighterMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_NumberOfAdditionalAircraftOptionsExercisedToPurchase" name="NumberOfAdditionalAircraftOptionsExercisedToPurchase" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_AircraftExpectedToBeDeliveredFiscalYear" name="AircraftExpectedToBeDeliveredFiscalYear" type="xbrli:gYearItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_NumberOfAircraftsScheduledForDelivery" name="NumberOfAircraftsScheduledForDelivery" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_NumberOfAircraftsDelivered" name="NumberOfAircraftsDelivered" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_AdditionalMaximumNumberOfAircraftOptionsToPurchase" name="AdditionalMaximumNumberOfAircraftOptionsToPurchase" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_NumberOfAircraftsRescheduledDelivery" name="NumberOfAircraftsRescheduledDelivery" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_AircraftExpectedToBeDeliveredThroughFiscalYear" name="AircraftExpectedToBeDeliveredThroughFiscalYear" type="xbrli:gYearItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_NumberOfAircraftOptionsToPurchase" name="NumberOfAircraftOptionsToPurchase" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" nillable="true" abstract="false" />
  <xsd:element id="fdx_RelatedPartyOwnershipInterest" name="RelatedPartyOwnershipInterest" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="false" />
  <xsd:element id="fdx_NationalFootballLeagueWashingtonRedskinsMember" name="NationalFootballLeagueWashingtonRedskinsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SelectedQuarterlyFinancialInformationLineItems" name="SelectedQuarterlyFinancialInformationLineItems" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_SelectedQuarterlyFinancialInformationTable" name="SelectedQuarterlyFinancialInformationTable" type="xbrli:stringItemType" substitutionGroup="xbrldt:hypercubeItem" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_GuarantorObligationsAbstract" name="GuarantorObligationsAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
  <xsd:element id="fdx_AllowanceForRevenueAdjustmentsMember" name="AllowanceForRevenueAdjustmentsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" nillable="true" abstract="true" />
</xsd:schema>
