<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:b5fff74c-aa89-44c1-ac8e-c3b82df9ffb9,g:6767d3ce-9be3-43be-96ff-05c0432ff232-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:fdx="http://www.fedex.com/20250531" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.fedex.com/20250531">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2025" schemaLocation="https://xbrl.sec.gov/country/2025/country-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/cyd-af-sub/2025" schemaLocation="https://xbrl.sec.gov/cyd/2025/cyd-af-sub-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fdx-20250531_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fdx-20250531_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fdx-20250531_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="fdx-20250531_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.fedex.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AuditInformation" roleURI="http://www.fedex.com/role/AuditInformation">
        <link:definition>0000002 - Document - Audit Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.fedex.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>9952151 - Statement - CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.fedex.com/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952152 - Statement - CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFINCOME" roleURI="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFINCOME">
        <link:definition>9952153 - Statement - CONSOLIDATED STATEMENTS OF INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>9952154 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEParenthetical" roleURI="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEParenthetical">
        <link:definition>9952155 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952156 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCHANGESINCOMMONSTOCKHOLDERSINVESTMENT" roleURI="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINCOMMONSTOCKHOLDERSINVESTMENT">
        <link:definition>9952157 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN COMMON STOCKHOLDERS' INVESTMENT</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCHANGESINCOMMONSTOCKHOLDERSINVESTMENTParenthetical" roleURI="http://www.fedex.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINCOMMONSTOCKHOLDERSINVESTMENTParenthetical">
        <link:definition>9952158 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN COMMON STOCKHOLDERS' INVESTMENT (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>9952159 - Disclosure - DESCRIPTION OF BUSINESS SEGMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RECENTACCOUNTINGGUIDANCE" roleURI="http://www.fedex.com/role/RECENTACCOUNTINGGUIDANCE">
        <link:definition>9952160 - Disclosure - RECENT ACCOUNTING GUIDANCE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CREDITLOSSES" roleURI="http://www.fedex.com/role/CREDITLOSSES">
        <link:definition>9952161 - Disclosure - CREDIT LOSSES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BUSINESSCOMBINATIONS" roleURI="http://www.fedex.com/role/BUSINESSCOMBINATIONS">
        <link:definition>9952162 - Disclosure - BUSINESS COMBINATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLANDOTHERINTANGIBLEASSETS" roleURI="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETS">
        <link:definition>9952163 - Disclosure - GOODWILL AND OTHER INTANGIBLE ASSETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SELECTEDCURRENTLIABILITIES" roleURI="http://www.fedex.com/role/SELECTEDCURRENTLIABILITIES">
        <link:definition>9952164 - Disclosure - SELECTED CURRENT LIABILITIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTS" roleURI="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTS">
        <link:definition>9952165 - Disclosure - LONG-TERM DEBT AND OTHER FINANCING ARRANGEMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASES" roleURI="http://www.fedex.com/role/LEASES">
        <link:definition>9952166 - Disclosure - LEASES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PREFERREDSTOCK" roleURI="http://www.fedex.com/role/PREFERREDSTOCK">
        <link:definition>9952167 - Disclosure - PREFERRED STOCK</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ACCUMULATEDOTHERCOMPREHENSIVELOSS" roleURI="http://www.fedex.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSS">
        <link:definition>9952168 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE LOSS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKBASEDCOMPENSATION" roleURI="http://www.fedex.com/role/STOCKBASEDCOMPENSATION">
        <link:definition>9952169 - Disclosure - STOCK-BASED COMPENSATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMPUTATIONOFEARNINGSPERSHARE" roleURI="http://www.fedex.com/role/COMPUTATIONOFEARNINGSPERSHARE">
        <link:definition>9952170 - Disclosure - COMPUTATION OF EARNINGS PER SHARE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXES" roleURI="http://www.fedex.com/role/INCOMETAXES">
        <link:definition>9952171 - Disclosure - INCOME TAXES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANS" roleURI="http://www.fedex.com/role/RETIREMENTPLANS">
        <link:definition>9952172 - Disclosure - RETIREMENT PLANS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BUSINESSSEGMENTSANDDISAGGREGATEDREVENUE" roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUE">
        <link:definition>9952173 - Disclosure - BUSINESS SEGMENTS AND DISAGGREGATED REVENUE</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DERIVATIVEFINANCIALINSTRUMENTS" roleURI="http://www.fedex.com/role/DERIVATIVEFINANCIALINSTRUMENTS">
        <link:definition>9952174 - Disclosure - DERIVATIVE FINANCIAL INSTRUMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUPPLEMENTALCASHFLOWINFORMATION" roleURI="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATION">
        <link:definition>9952175 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GUARANTEESANDINDEMNIFICATIONS" roleURI="http://www.fedex.com/role/GUARANTEESANDINDEMNIFICATIONS">
        <link:definition>9952176 - Disclosure - GUARANTEES AND INDEMNIFICATIONS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTS" roleURI="http://www.fedex.com/role/COMMITMENTS">
        <link:definition>9952177 - Disclosure - COMMITMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INVESTMENTS" roleURI="http://www.fedex.com/role/INVESTMENTS">
        <link:definition>9952178 - Disclosure - INVESTMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONTINGENCIES" roleURI="http://www.fedex.com/role/CONTINGENCIES">
        <link:definition>9952179 - Disclosure - CONTINGENCIES</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VALUATIONANDQUALIFYINGACCOUNTS" roleURI="http://www.fedex.com/role/VALUATIONANDQUALIFYINGACCOUNTS">
        <link:definition>9952180 - Disclosure - VALUATION AND QUALIFYING ACCOUNTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>9955511 - Disclosure - DESCRIPTION OF BUSINESS SEGMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESTables" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESTables">
        <link:definition>9955512 - Disclosure - DESCRIPTION OF BUSINESS SEGMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLANDOTHERINTANGIBLEASSETSTables" roleURI="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSTables">
        <link:definition>9955513 - Disclosure - GOODWILL AND OTHER INTANGIBLE ASSETS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SELECTEDCURRENTLIABILITIESTables" roleURI="http://www.fedex.com/role/SELECTEDCURRENTLIABILITIESTables">
        <link:definition>9955514 - Disclosure - SELECTED CURRENT LIABILITIES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSTables" roleURI="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSTables">
        <link:definition>9955515 - Disclosure - LONG-TERM DEBT AND OTHER FINANCING ARRANGEMENTS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESTables" roleURI="http://www.fedex.com/role/LEASESTables">
        <link:definition>9955516 - Disclosure - LEASES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ACCUMULATEDOTHERCOMPREHENSIVELOSSTables" roleURI="http://www.fedex.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSSTables">
        <link:definition>9955517 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE LOSS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKBASEDCOMPENSATIONTables" roleURI="http://www.fedex.com/role/STOCKBASEDCOMPENSATIONTables">
        <link:definition>9955518 - Disclosure - STOCK-BASED COMPENSATION (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMPUTATIONOFEARNINGSPERSHARETables" roleURI="http://www.fedex.com/role/COMPUTATIONOFEARNINGSPERSHARETables">
        <link:definition>9955519 - Disclosure - COMPUTATION OF EARNINGS PER SHARE (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESTables" roleURI="http://www.fedex.com/role/INCOMETAXESTables">
        <link:definition>9955520 - Disclosure - INCOME TAXES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANSTables" roleURI="http://www.fedex.com/role/RETIREMENTPLANSTables">
        <link:definition>9955521 - Disclosure - RETIREMENT PLANS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BUSINESSSEGMENTSANDDISAGGREGATEDREVENUETables" roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUETables">
        <link:definition>9955522 - Disclosure - BUSINESS SEGMENTS AND DISAGGREGATED REVENUE (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DERIVATIVEFINANCIALINSTRUMENTSTables" roleURI="http://www.fedex.com/role/DERIVATIVEFINANCIALINSTRUMENTSTables">
        <link:definition>9955523 - Disclosure - DERIVATIVE FINANCIAL INSTRUMENTS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUPPLEMENTALCASHFLOWINFORMATIONTables" roleURI="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTables">
        <link:definition>9955524 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTSTables" roleURI="http://www.fedex.com/role/COMMITMENTSTables">
        <link:definition>9955525 - Disclosure - COMMITMENTS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INVESTMENTSTables" roleURI="http://www.fedex.com/role/INVESTMENTSTables">
        <link:definition>9955526 - Disclosure - INVESTMENTS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAdditionalInformationDetails" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAdditionalInformationDetails">
        <link:definition>9955527 - Disclosure - DESCRIPTION OF BUSINESS SEGMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofDepreciableLivesandNetBookValueofPropertyandEquipmentDetails" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofDepreciableLivesandNetBookValueofPropertyandEquipmentDetails">
        <link:definition>9955528 - Disclosure - DESCRIPTION OF BUSINESS SEGMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Schedule of Depreciable Lives and Net Book Value of Property and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofObligationConfirmedandPaidDetails" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofObligationConfirmedandPaidDetails">
        <link:definition>9955529 - Disclosure - DESCRIPTION OF BUSINESS SEGMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Schedule of Obligation Confirmed and Paid (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CREDITLOSSESDetails" roleURI="http://www.fedex.com/role/CREDITLOSSESDetails">
        <link:definition>9955530 - Disclosure - CREDIT LOSSES (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BUSINESSCOMBINATIONSDetails" roleURI="http://www.fedex.com/role/BUSINESSCOMBINATIONSDetails">
        <link:definition>9955531 - Disclosure - BUSINESS COMBINATIONS (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLANDOTHERINTANGIBLEASSETSScheduleofGoodwillDetails" roleURI="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofGoodwillDetails">
        <link:definition>9955532 - Disclosure - GOODWILL AND OTHER INTANGIBLE ASSETS - Schedule of Goodwill (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLANDOTHERINTANGIBLEASSETSAdditionalInformationDetails" roleURI="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSAdditionalInformationDetails">
        <link:definition>9955533 - Disclosure - GOODWILL AND OTHER INTANGIBLE ASSETS - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLANDOTHERINTANGIBLEASSETSScheduleofIdentifiableIntangibleAssetsDetails" roleURI="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofIdentifiableIntangibleAssetsDetails">
        <link:definition>9955534 - Disclosure - GOODWILL AND OTHER INTANGIBLE ASSETS - Schedule of Identifiable Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GOODWILLANDOTHERINTANGIBLEASSETSScheduleofExpectedAmortizationExpenseDetails" roleURI="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofExpectedAmortizationExpenseDetails">
        <link:definition>9955535 - Disclosure - GOODWILL AND OTHER INTANGIBLE ASSETS - Schedule of Expected Amortization Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SELECTEDCURRENTLIABILITIESDetails" roleURI="http://www.fedex.com/role/SELECTEDCURRENTLIABILITIESDetails">
        <link:definition>9955536 - Disclosure - SELECTED CURRENT LIABILITIES (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails" roleURI="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails">
        <link:definition>9955537 - Disclosure - LONG-TERM DEBT AND OTHER FINANCING ARRANGEMENTS - Schedule of Long-term Debt (Net of Discounts and Debt Issuance Costs) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails_1" roleURI="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofLongtermDebtNetofDiscountsandDebtIssuanceCostsDetails_1">
        <link:definition>9955537 - Disclosure - LONG-TERM DEBT AND OTHER FINANCING ARRANGEMENTS - Schedule of Long-term Debt (Net of Discounts and Debt Issuance Costs) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSAdditionalInformationDetails" roleURI="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSAdditionalInformationDetails">
        <link:definition>9955538 - Disclosure - LONG-TERM DEBT AND OTHER FINANCING ARRANGEMENTS - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofPrincipalPaymentsonLongTermDebtDetails" roleURI="http://www.fedex.com/role/LONGTERMDEBTANDOTHERFINANCINGARRANGEMENTSScheduleofPrincipalPaymentsonLongTermDebtDetails">
        <link:definition>9955539 - Disclosure - LONG-TERM DEBT AND OTHER FINANCING ARRANGEMENTS - Schedule of Principal Payments on Long-Term Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESScheduleofNetLeaseCostDetails" roleURI="http://www.fedex.com/role/LEASESScheduleofNetLeaseCostDetails">
        <link:definition>9955540 - Disclosure - LEASES - Schedule of Net Lease Cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESScheduleofSupplementalCashFlowInformationRelatedtoLeasesDetails" roleURI="http://www.fedex.com/role/LEASESScheduleofSupplementalCashFlowInformationRelatedtoLeasesDetails">
        <link:definition>9955541 - Disclosure - LEASES - Schedule of Supplemental Cash Flow Information Related to Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESScheduleofSupplementalBalanceSheetInformationRelatedtoLeasesDetails" roleURI="http://www.fedex.com/role/LEASESScheduleofSupplementalBalanceSheetInformationRelatedtoLeasesDetails">
        <link:definition>9955542 - Disclosure - LEASES - Schedule of Supplemental Balance Sheet Information Related to Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESAdditionalInformationDetails" roleURI="http://www.fedex.com/role/LEASESAdditionalInformationDetails">
        <link:definition>9955543 - Disclosure - LEASES - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" roleURI="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails">
        <link:definition>9955544 - Disclosure - LEASES - Schedule of Future Minimum Lease Payments, Operating and Finance Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1" roleURI="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1">
        <link:definition>9955544 - Disclosure - LEASES - Schedule of Future Minimum Lease Payments, Operating and Finance Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2" roleURI="http://www.fedex.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2">
        <link:definition>9955544 - Disclosure - LEASES - Schedule of Future Minimum Lease Payments, Operating and Finance Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PREFERREDSTOCKDetails" roleURI="http://www.fedex.com/role/PREFERREDSTOCKDetails">
        <link:definition>9955545 - Disclosure - PREFERRED STOCK (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ACCUMULATEDOTHERCOMPREHENSIVELOSSDetails" roleURI="http://www.fedex.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSSDetails">
        <link:definition>9955546 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE LOSS (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKBASEDCOMPENSATIONScheduleofStockBasedCompensationExpenseDetails" roleURI="http://www.fedex.com/role/STOCKBASEDCOMPENSATIONScheduleofStockBasedCompensationExpenseDetails">
        <link:definition>9955547 - Disclosure - STOCK-BASED COMPENSATION - Schedule of Stock-Based Compensation Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKBASEDCOMPENSATIONAdditionalInformationDetails" roleURI="http://www.fedex.com/role/STOCKBASEDCOMPENSATIONAdditionalInformationDetails">
        <link:definition>9955548 - Disclosure - STOCK-BASED COMPENSATION - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKBASEDCOMPENSATIONScheduleofStockBasedCompensationWeightedAverageAssumptionsDetails" roleURI="http://www.fedex.com/role/STOCKBASEDCOMPENSATIONScheduleofStockBasedCompensationWeightedAverageAssumptionsDetails">
        <link:definition>9955549 - Disclosure - STOCK-BASED COMPENSATION - Schedule of Stock-Based Compensation Weighted Average Assumptions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKBASEDCOMPENSATIONScheduleofStockOptionActivityDetails" roleURI="http://www.fedex.com/role/STOCKBASEDCOMPENSATIONScheduleofStockOptionActivityDetails">
        <link:definition>9955550 - Disclosure - STOCK-BASED COMPENSATION - Schedule of Stock Option Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKBASEDCOMPENSATIONScheduleofVestedandUnvestedRestrictedStockandRSUsDetails" roleURI="http://www.fedex.com/role/STOCKBASEDCOMPENSATIONScheduleofVestedandUnvestedRestrictedStockandRSUsDetails">
        <link:definition>9955551 - Disclosure - STOCK-BASED COMPENSATION - Schedule of Vested and Unvested Restricted Stock and RSUs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="STOCKBASEDCOMPENSATIONScheduleofStockOptionVestingDetails" roleURI="http://www.fedex.com/role/STOCKBASEDCOMPENSATIONScheduleofStockOptionVestingDetails">
        <link:definition>9955552 - Disclosure - STOCK-BASED COMPENSATION - Schedule of Stock Option Vesting (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMPUTATIONOFEARNINGSPERSHAREDetails" roleURI="http://www.fedex.com/role/COMPUTATIONOFEARNINGSPERSHAREDetails">
        <link:definition>9955553 - Disclosure - COMPUTATION OF EARNINGS PER SHARE (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESScheduleofProvisionforIncomeTaxesDetails" roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofProvisionforIncomeTaxesDetails">
        <link:definition>9955554 - Disclosure - INCOME TAXES - Schedule of Provision for Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESAdditionalInformationDetails" roleURI="http://www.fedex.com/role/INCOMETAXESAdditionalInformationDetails">
        <link:definition>9955555 - Disclosure - INCOME TAXES - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESScheduleofTotalIncomeTaxExpenseandAmountComputedbyStatutoryFederalIncomeTaxRatetoIncomeBeforeIncomeTaxesDetails" roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofTotalIncomeTaxExpenseandAmountComputedbyStatutoryFederalIncomeTaxRatetoIncomeBeforeIncomeTaxesDetails">
        <link:definition>9955556 - Disclosure - INCOME TAXES - Schedule of Total Income Tax Expense and Amount Computed by Statutory Federal Income Tax Rate to Income Before Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails" roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails">
        <link:definition>9955557 - Disclosure - INCOME TAXES - Schedule of Deferred Tax Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESScheduleofNetDeferredTaxLiabilitiesDetails" roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofNetDeferredTaxLiabilitiesDetails">
        <link:definition>9955558 - Disclosure - INCOME TAXES - Schedule of Net Deferred Tax Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESScheduleofBeginningandEndingAmountofUnrecognizedTaxBenefitsDetails" roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofBeginningandEndingAmountofUnrecognizedTaxBenefitsDetails">
        <link:definition>9955559 - Disclosure - INCOME TAXES - Schedule of Beginning and Ending Amount of Unrecognized Tax Benefits (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANSScheduleofRetirementPlanCostsDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofRetirementPlanCostsDetails">
        <link:definition>9955560 - Disclosure - RETIREMENT PLANS - Schedule of Retirement Plan Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANSScheduleofMTMAdjustmentsDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofMTMAdjustmentsDetails">
        <link:definition>9955561 - Disclosure - RETIREMENT PLANS - Schedule of MTM Adjustments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANSAdditionalInformationDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSAdditionalInformationDetails">
        <link:definition>9955562 - Disclosure - RETIREMENT PLANS - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANSScheduleofWeightedAverageActuarialAssumptionsUsedtoDeterminetheBenefitObligationsandNetPeriodicBenefitCostofourPlansDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofWeightedAverageActuarialAssumptionsUsedtoDeterminetheBenefitObligationsandNetPeriodicBenefitCostofourPlansDetails">
        <link:definition>9955563 - 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:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANSScheduleofWeightedAverageAssetAllocationsforUSPensionPlansandInternationalPensionPlanDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofWeightedAverageAssetAllocationsforUSPensionPlansandInternationalPensionPlanDetails">
        <link:definition>9955564 - Disclosure - RETIREMENT PLANS - Schedule of Weighted-Average Asset Allocations for U.S Pension Plans and International Pension Plan (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANSScheduleofChangeinFairValueofLevel3AssetsDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofChangeinFairValueofLevel3AssetsDetails">
        <link:definition>9955565 - Disclosure - RETIREMENT PLANS - Schedule of Change in Fair Value of Level 3 Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANSReconciliationofChangesInPensionAndPostretirementHealthcarePlansBenefitObligationsAndFairValueOfAssetsDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSReconciliationofChangesInPensionAndPostretirementHealthcarePlansBenefitObligationsAndFairValueOfAssetsDetails">
        <link:definition>9955566 - 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:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANSScheduleofComponentsofPensionPlansDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofComponentsofPensionPlansDetails">
        <link:definition>9955567 - Disclosure - RETIREMENT PLANS - Schedule of Components of Pension Plans (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANSScheduleofFairValueofPlanAssetsforPensionPlanswithaPBOorABOinExcessofPlanAssetsDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofFairValueofPlanAssetsforPensionPlanswithaPBOorABOinExcessofPlanAssetsDetails">
        <link:definition>9955568 - 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:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANSScheduleofPensionPlansContributionsDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofPensionPlansContributionsDetails">
        <link:definition>9955569 - Disclosure - RETIREMENT PLANS - Schedule of Pension Plans Contributions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANSScheduleofNetPeriodicBenefitIncomeCostDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofNetPeriodicBenefitIncomeCostDetails">
        <link:definition>9955570 - Disclosure - RETIREMENT PLANS - Schedule of Net Periodic Benefit (Income) Cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANSScheduleofExpectedFutureBenefitPaymentsDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofExpectedFutureBenefitPaymentsDetails">
        <link:definition>9955571 - Disclosure - RETIREMENT PLANS - Schedule of Expected Future Benefit Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BUSINESSSEGMENTSANDDISAGGREGATEDREVENUENarrativeDetails" roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUENarrativeDetails">
        <link:definition>9955572 - Disclosure - BUSINESS SEGMENTS AND DISAGGREGATED REVENUE - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofSegmentInformationDetails" roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofSegmentInformationDetails">
        <link:definition>9955573 - Disclosure - BUSINESS SEGMENTS AND DISAGGREGATED REVENUE - Schedule of Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofRevenuebyServiceTypeDetails" roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofRevenuebyServiceTypeDetails">
        <link:definition>9955574 - Disclosure - BUSINESS SEGMENTS AND DISAGGREGATED REVENUE - Schedule of Revenue by Service Type (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofGeographicalInformationDetails" roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofGeographicalInformationDetails">
        <link:definition>9955575 - Disclosure - BUSINESS SEGMENTS AND DISAGGREGATED REVENUE - Schedule of Geographical Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DERIVATIVEFINANCIALINSTRUMENTSAdditionalInformationDetails" roleURI="http://www.fedex.com/role/DERIVATIVEFINANCIALINSTRUMENTSAdditionalInformationDetails">
        <link:definition>9955576 - Disclosure - DERIVATIVE FINANCIAL INSTRUMENTS - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DERIVATIVEFINANCIALINSTRUMENTSScheduleofForeignCurrencyDerivativesDetails" roleURI="http://www.fedex.com/role/DERIVATIVEFINANCIALINSTRUMENTSScheduleofForeignCurrencyDerivativesDetails">
        <link:definition>9955577 - Disclosure - DERIVATIVE FINANCIAL INSTRUMENTS - Schedule of Foreign Currency Derivatives (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DERIVATIVEFINANCIALINSTRUMENTSScheduleofFairValueofDerivativesDetails" roleURI="http://www.fedex.com/role/DERIVATIVEFINANCIALINSTRUMENTSScheduleofFairValueofDerivativesDetails">
        <link:definition>9955578 - Disclosure - DERIVATIVE FINANCIAL INSTRUMENTS - Schedule of Fair Value of Derivatives (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUPPLEMENTALCASHFLOWINFORMATIONScheduleofCashPaidforInterestExpenseandIncomeTaxesDetails" roleURI="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATIONScheduleofCashPaidforInterestExpenseandIncomeTaxesDetails">
        <link:definition>9955579 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION - Schedule of Cash Paid for Interest Expense and Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUPPLEMENTALCASHFLOWINFORMATIONScheduleofNoncashInvestingandFinancingActivitiesDetails" roleURI="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATIONScheduleofNoncashInvestingandFinancingActivitiesDetails">
        <link:definition>9955580 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION - Schedule of Noncash Investing and Financing Activities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTSScheduleofPurchaseCommitmentsDetails" roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofPurchaseCommitmentsDetails">
        <link:definition>9955581 - Disclosure - COMMITMENTS - Schedule of Purchase Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTSAdditionalInformationDetails" roleURI="http://www.fedex.com/role/COMMITMENTSAdditionalInformationDetails">
        <link:definition>9955582 - Disclosure - COMMITMENTS - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMMITMENTSScheduleofAircraftPurchaseCommitmentsDetails" roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofAircraftPurchaseCommitmentsDetails">
        <link:definition>9955583 - Disclosure - COMMITMENTS - Schedule of Aircraft Purchase Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INVESTMENTSScheduleofInvestmentsinEquitySecuritiesDetails" roleURI="http://www.fedex.com/role/INVESTMENTSScheduleofInvestmentsinEquitySecuritiesDetails">
        <link:definition>9955584 - Disclosure - INVESTMENTS - Schedule of Investments in Equity Securities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INVESTMENTSAdditionalInformationDetails" roleURI="http://www.fedex.com/role/INVESTMENTSAdditionalInformationDetails">
        <link:definition>9955585 - Disclosure - INVESTMENTS - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INVESTMENTSScheduleofInvestmentsinDebtSecuritiesDetails" roleURI="http://www.fedex.com/role/INVESTMENTSScheduleofInvestmentsinDebtSecuritiesDetails">
        <link:definition>9955586 - Disclosure - INVESTMENTS - Schedule of Investments in Debt Securities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONTINGENCIESDetails" roleURI="http://www.fedex.com/role/CONTINGENCIESDetails">
        <link:definition>9955587 - Disclosure - CONTINGENCIES (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VALUATIONANDQUALIFYINGACCOUNTSDetails" roleURI="http://www.fedex.com/role/VALUATIONANDQUALIFYINGACCOUNTSDetails">
        <link:definition>9955588 - Disclosure - VALUATION AND QUALIFYING ACCOUNTS (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyFiveMember" abstract="true" name="ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyFiveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" abstract="true" name="OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember" abstract="true" name="ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_OnePointThreeZeroZeroPercentageNotesDueTwoThousandThirtyOneMember" abstract="true" name="OnePointThreeZeroZeroPercentageNotesDueTwoThousandThirtyOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThreeMember" abstract="true" name="ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_SparePartsSuppliesAndFuelLessAllowances" abstract="false" name="SparePartsSuppliesAndFuelLessAllowances" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_AircraftAndRelatedEquipment" abstract="false" name="AircraftAndRelatedEquipment" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_PackageHandlingAndGroundSupportEquipment" abstract="false" name="PackageHandlingAndGroundSupportEquipment" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_InformationTechnology" abstract="false" name="InformationTechnology" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_VehiclesAndTrailers" abstract="false" name="VehiclesAndTrailers" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_FacilitiesAndOther" abstract="false" name="FacilitiesAndOther" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" abstract="false" name="OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_AllowancesForSparePartsSuppliesAndFuel" abstract="false" name="AllowancesForSparePartsSuppliesAndFuel" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_PurchasedTransportationCosts" abstract="false" name="PurchasedTransportationCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_RentalsAndLandingFees" abstract="false" name="RentalsAndLandingFees" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_BusinessOptimizationAndRealignmentCosts" abstract="false" name="BusinessOptimizationAndRealignmentCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_RetirementPlansMarkToMarketAdjustment" abstract="false" name="RetirementPlansMarkToMarketAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_BusinessOptimizationAndRealignmentCostsNetOfPayments" abstract="false" name="BusinessOptimizationAndRealignmentCostsNetOfPayments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_IncreaseDecreaseInPensionAndPostretirementHealthcareAssetsAndLiabilitiesNet" abstract="false" name="IncreaseDecreaseInPensionAndPostretirementHealthcareAssetsAndLiabilitiesNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_EmployeeIncentivePlansAndOtherNetOfForfeitures" abstract="false" name="EmployeeIncentivePlansAndOtherNetOfForfeitures" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_PreferredStockAbstract" abstract="true" name="PreferredStockAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_GuaranteesAndIndemnificationsAbstract" abstract="true" name="GuaranteesAndIndemnificationsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_DescriptionOfBusinessPolicyTextBlock" abstract="false" name="DescriptionOfBusinessPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_SparePartsSuppliesAndFuelPolicyTextBlock" abstract="false" name="SparePartsSuppliesAndFuelPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_SupplierFinanceProgramsPolicyTextBlock" abstract="false" name="SupplierFinanceProgramsPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_EmployeesUnderCollectiveBargainingArrangementsPolicyTextBlock" abstract="false" name="EmployeesUnderCollectiveBargainingArrangementsPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_DividendDeclaredPerCommonSharePolicyTextBlock" abstract="false" name="DividendDeclaredPerCommonSharePolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_BusinessOptimizationAndRealignmentCostsPolicyTextBlock" abstract="false" name="BusinessOptimizationAndRealignmentCostsPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_FreightSpinOffCostsPolicyTextBlock" abstract="false" name="FreightSpinOffCostsPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_ScheduleOfAssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="ScheduleOfAssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_ScheduleOfVestedAndUnvestedRestrictedStockAndRestrictedStockUnitsTableTextBlock" abstract="false" name="ScheduleOfVestedAndUnvestedRestrictedStockAndRestrictedStockUnitsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_DeferredTaxAssetLiabilitiesNetTableTextBlock" abstract="false" name="DeferredTaxAssetLiabilitiesNetTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_ChangeInFairValueOfPlanAssetsLevel3TableTextBlock" abstract="false" name="ChangeInFairValueOfPlanAssetsLevel3TableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_PensionPlansComponentsTableTextBlock" abstract="false" name="PensionPlansComponentsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_BusinessSegmentCapitalExpendituresTableTextBlock" abstract="false" name="BusinessSegmentCapitalExpendituresTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_ScheduleOfAircraftPurchaseCommitmentsTableTextBlock" abstract="false" name="ScheduleOfAircraftPurchaseCommitmentsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_EquitySecuritiesTableTextBlock" abstract="false" name="EquitySecuritiesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsTable" abstract="true" name="OrganizationConsolidationAndPresentationOfFinancialStatementsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="fdx_PaymentIntervalOneMember" abstract="true" name="PaymentIntervalOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_PaymentIntervalTwoMember" abstract="true" name="PaymentIntervalTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_PaymentIntervalThreeMember" abstract="true" name="PaymentIntervalThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_PaymentIntervalFourMember" abstract="true" name="PaymentIntervalFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_WideBodyAircraftAndRelatedEquipmentMember" abstract="true" name="WideBodyAircraftAndRelatedEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_Boeing757200AircraftMember" abstract="true" name="Boeing757200AircraftMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_AirbusA300600AircraftMember" abstract="true" name="AirbusA300600AircraftMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_BoeingMd11FAircraftMember" abstract="true" name="BoeingMd11FAircraftMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SupplyChainFinanceMember" abstract="true" name="SupplyChainFinanceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_TwoThousandTwentyTwoRepurchaseProgramMember" abstract="true" name="TwoThousandTwentyTwoRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_TwoThousandTwentyFourRepurchaseProgramMember" abstract="true" name="TwoThousandTwentyFourRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_A2021And2024StockRepurchaseProgramMember" abstract="true" name="A2021And2024StockRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_AcceleratedShareRepurchaseAgreementMember" abstract="true" name="AcceleratedShareRepurchaseAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_BusinessOptimizationDescriptionAxis" abstract="true" name="BusinessOptimizationDescriptionAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="fdx_BusinessOptimizationDescriptionDomain" abstract="true" name="BusinessOptimizationDescriptionDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_Network2.0OptimizationMember" abstract="true" name="Network2.0OptimizationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" abstract="true" name="OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_ContractWithCustomerPeriodicPaymentTerm" abstract="false" name="ContractWithCustomerPeriodicPaymentTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="fdx_NumberOfAircraftToBePermanentlyRetiredFromService" abstract="false" name="NumberOfAircraftToBePermanentlyRetiredFromService" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_NumberOfAircraftEnginesToBePermanentlyRetiredFromService" abstract="false" name="NumberOfAircraftEnginesToBePermanentlyRetiredFromService" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_ImpairmentOfLongLivedAssetsToBeDisposedOfNetOfTax" abstract="false" name="ImpairmentOfLongLivedAssetsToBeDisposedOfNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_ImpairmentOfLongLivedAssetsToBeDisposedOfNetOfTaxPerDilutedShare" abstract="false" name="ImpairmentOfLongLivedAssetsToBeDisposedOfNetOfTaxPerDilutedShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="fdx_NumberOfIdleAircraft" abstract="false" name="NumberOfIdleAircraft" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_AircraftAverageIdleTime" abstract="false" name="AircraftAverageIdleTime" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="fdx_FiniteLivedIntangibleAssetsAmortization" abstract="false" name="FiniteLivedIntangibleAssetsAmortization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="fdx_NumberOfBanksWithAgreements" abstract="false" name="NumberOfBanksWithAgreements" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_ShareRepurchaseProgramBenefitPerDilutedShare" abstract="false" name="ShareRepurchaseProgramBenefitPerDilutedShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="fdx_NumberOfBusinessLocations" abstract="false" name="NumberOfBusinessLocations" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_RestructuringAndRelatedCostExpectedOccurPeriod" abstract="false" name="RestructuringAndRelatedCostExpectedOccurPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="fdx_BusinessOptimizationCosts" abstract="false" name="BusinessOptimizationCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_BusinessOptimizationCostsNetOfTax" abstract="false" name="BusinessOptimizationCostsNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_BusinessOptimizationCostsPerDilutedShare" abstract="false" name="BusinessOptimizationCostsPerDilutedShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="fdx_BusinessOptimizationCostsPreTax" abstract="false" name="BusinessOptimizationCostsPreTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_BusinessRealignmentCosts" abstract="false" name="BusinessRealignmentCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_BusinessRealignmentCostsNetOfTax" abstract="false" name="BusinessRealignmentCostsNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_BusinessRealignmentCostsPerDilutedShare" abstract="false" name="BusinessRealignmentCostsPerDilutedShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="fdx_EmployeeSeveranceCosts" abstract="false" name="EmployeeSeveranceCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_FreightSpinOffCosts" abstract="false" name="FreightSpinOffCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_FreightSpinOffCostsNetOfTax" abstract="false" name="FreightSpinOffCostsNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_FreightSpinOffCostsPerDilutedShare" abstract="false" name="FreightSpinOffCostsPerDilutedShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="fdx_NarrowBodyAndFeederAircraftAndRelatedEquipmentMember" abstract="true" name="NarrowBodyAndFeederAircraftAndRelatedEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_PackageHandlingAndGroundSupportEquipmentMember" abstract="true" name="PackageHandlingAndGroundSupportEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_InformationTechnologyMember" abstract="true" name="InformationTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_VehiclesAndTrailersMember" abstract="true" name="VehiclesAndTrailersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FacilitiesAndOtherPropertyMember" abstract="true" name="FacilitiesAndOtherPropertyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SupplierFinanceProgramCurrencyTranslationAdjustments" abstract="false" name="SupplierFinanceProgramCurrencyTranslationAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_RouteSmartTechnologiesInc.Member" abstract="true" name="RouteSmartTechnologiesInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FederalExpressSegmentMember" abstract="true" name="FederalExpressSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FedexFreightSegmentMember" abstract="true" name="FedexFreightSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_CorporateReconcilingItemsAndEliminationsMember" abstract="true" name="CorporateReconcilingItemsAndEliminationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FedexDataworksMember" abstract="true" name="FedexDataworksMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ShopRunnerAcquisitionMember" abstract="true" name="ShopRunnerAcquisitionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_TrademarksAndOtherMember" abstract="true" name="TrademarksAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorSecuredDebtDue2034Member" abstract="true" name="SeniorSecuredDebtDue2034Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtMember" abstract="true" name="SeniorUnsecuredDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2026Member" abstract="true" name="SeniorUnsecuredDebtDue2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2028Member" abstract="true" name="SeniorUnsecuredDebtDue2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2029Member" abstract="true" name="SeniorUnsecuredDebtDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2030Member" abstract="true" name="SeniorUnsecuredDebtDue2030Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2031Member" abstract="true" name="SeniorUnsecuredDebtDue2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2034Member" abstract="true" name="SeniorUnsecuredDebtDue2034Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2035Member" abstract="true" name="SeniorUnsecuredDebtDue2035Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2041Member" abstract="true" name="SeniorUnsecuredDebtDue2041Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2043Member" abstract="true" name="SeniorUnsecuredDebtDue2043Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2044Member" abstract="true" name="SeniorUnsecuredDebtDue2044Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2045Member" abstract="true" name="SeniorUnsecuredDebtDue2045Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2046Member" abstract="true" name="SeniorUnsecuredDebtDue2046Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2047Member" abstract="true" name="SeniorUnsecuredDebtDue2047Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2048Member" abstract="true" name="SeniorUnsecuredDebtDue2048Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2049Member" abstract="true" name="SeniorUnsecuredDebtDue2049Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2050Member" abstract="true" name="SeniorUnsecuredDebtDue2050Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2065Member" abstract="true" name="SeniorUnsecuredDebtDue2065Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SeniorUnsecuredDebtDue2098Member" abstract="true" name="SeniorUnsecuredDebtDue2098Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_EuroSeniorUnsecuredDebtDue2026Member" abstract="true" name="EuroSeniorUnsecuredDebtDue2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_EuroSeniorUnsecuredDebtDue2027Member" abstract="true" name="EuroSeniorUnsecuredDebtDue2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_EuroSeniorUnsecuredDebtDue2029Member" abstract="true" name="EuroSeniorUnsecuredDebtDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_EuroSeniorUnsecuredDebtDue2032Member" abstract="true" name="EuroSeniorUnsecuredDebtDue2032Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_EuroSeniorUnsecuredDebtDue2033Member" abstract="true" name="EuroSeniorUnsecuredDebtDue2033Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_OnePointEightSevenFiveZeroPercentDueInFebruaryTwoThousandThirtyFourMember" abstract="true" name="OnePointEightSevenFiveZeroPercentDueInFebruaryTwoThousandThirtyFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ThreeYearCreditAgreementMember" abstract="true" name="ThreeYearCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FiveYearCreditAgreementMember" abstract="true" name="FiveYearCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_CreditAgreementsMember" abstract="true" name="CreditAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_LongTermDebtIncludingCurrentMaturitiesFairValue" abstract="false" name="LongTermDebtIncludingCurrentMaturitiesFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_NetBookValueOfCollateralizedBoeingAircraft" abstract="false" name="NetBookValueOfCollateralizedBoeingAircraft" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DebtExchangeOffersPrincipalOffered" abstract="false" name="DebtExchangeOffersPrincipalOffered" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DebtExchangeOffersPrincipalTendered" abstract="false" name="DebtExchangeOffersPrincipalTendered" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DebtExchangeOffersPrincipalAmended" abstract="false" name="DebtExchangeOffersPrincipalAmended" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_LetterOfCreditMaximumSublimitAmount" abstract="false" name="LetterOfCreditMaximumSublimitAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_LetterOfCreditOutstandingSublimitUnusedAmount" abstract="false" name="LetterOfCreditOutstandingSublimitUnusedAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_MaximumRequiredNetUnrestrictedCashAndCashEquivalentsForFinancialCovenant" abstract="false" name="MaximumRequiredNetUnrestrictedCashAndCashEquivalentsForFinancialCovenant" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" abstract="false" name="DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="fdx_LineOfCreditFacilityFinancialCovenantMaximumPercentageOfAdjustedEBITDA" abstract="false" name="LineOfCreditFacilityFinancialCovenantMaximumPercentageOfAdjustedEBITDA" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="fdx_LineOfCreditFacilityFinancialCovenantMinimumCashConsiderationForAcquisition" abstract="false" name="LineOfCreditFacilityFinancialCovenantMinimumCashConsiderationForAcquisition" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" abstract="false" name="DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="fdx_FinanceLeaseCostsAbstract" abstract="true" name="FinanceLeaseCostsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_FinanceLeaseCost" abstract="false" name="FinanceLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_OperatingLeasesAbstract" abstract="true" name="OperatingLeasesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_FinanceLeasesAbstract" abstract="true" name="FinanceLeasesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_WeightedAverageRemainingLeaseTermAbstract" abstract="true" name="WeightedAverageRemainingLeaseTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_WeightedAverageDiscountRateAbstract" abstract="true" name="WeightedAverageDiscountRateAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_PercentageOfAircraftFleetLeasedUnderOperatingLeases" abstract="false" name="PercentageOfAircraftFleetLeasedUnderOperatingLeases" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="fdx_LesseeOperatingAndFinanceLeaseLeaseNotYetCommencedUndiscountedFuturePayments" abstract="false" name="LesseeOperatingAndFinanceLeaseLeaseNotYetCommencedUndiscountedFuturePayments" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesTable" abstract="true" name="ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="fdx_AircraftAndRelatedEquipmentMember" abstract="true" name="AircraftAndRelatedEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FacilitiesAndOtherMember" abstract="true" name="FacilitiesAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" abstract="true" name="ScheduleOfFutureMinimumLeasePaymentsForOperatingLeasesAndFinanceLeasesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueNextTwelveMonths" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityUndiscountedExcessAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_OperatingLeaseAndFinanceLeaseLiability" abstract="false" name="OperatingLeaseAndFinanceLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_ShareBasedCompensationArrangementStockOptionsAbstract" abstract="true" name="ShareBasedCompensationArrangementStockOptionsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_ShareBasedPaymentArrangementNumberOfAwardTypes" abstract="false" name="ShareBasedPaymentArrangementNumberOfAwardTypes" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedMaximumTerm" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedMaximumTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="fdx_RatioOfOutstandingAndAvailableToGrantSharesToOutstandingCommonAndEquityCompensationSharesAndEquityCompensationSharesAvailableForGrantAbstract" abstract="true" name="RatioOfOutstandingAndAvailableToGrantSharesToOutstandingCommonAndEquityCompensationSharesAndEquityCompensationSharesAvailableForGrantAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_RatioOfOutstandingAndAvailableToGrantSharesToOutstandingCommonAndEquityCompensationSharesAndEquityCompensationSharesAvailableForGrant" abstract="false" name="RatioOfOutstandingAndAvailableToGrantSharesToOutstandingCommonAndEquityCompensationSharesAndEquityCompensationSharesAvailableForGrant" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="fdx_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsWeightedAverageExercisePriceAbstract" abstract="true" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsWeightedAverageExercisePriceAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingWeightedAverageRemainingContractualTermInYearsAbstract" abstract="true" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsOutstandingWeightedAverageRemainingContractualTermInYearsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_BranchValuationAllowanceMember" abstract="true" name="BranchValuationAllowanceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_EffectiveIncomeTaxRateReconciliationCorporateStructuringTransactionsAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationCorporateStructuringTransactionsAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_EffectiveIncomeTaxRateReconciliationStateDeferredTaxRemeasurementAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationStateDeferredTaxRemeasurementAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_TaxProvisionOfWriteDownAndValuationAllowanceOnCertainForeignTaxCreditCarryforwards" abstract="false" name="TaxProvisionOfWriteDownAndValuationAllowanceOnCertainForeignTaxCreditCarryforwards" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_TaxCutsAndJobsActOf2017IncompleteAccountingRecognitionOfCumulativeBenefit" abstract="false" name="TaxCutsAndJobsActOf2017IncompleteAccountingRecognitionOfCumulativeBenefit" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_IncomeTaxReconciliationBenefitsFromShareBasedPayments" abstract="false" name="IncomeTaxReconciliationBenefitsFromShareBasedPayments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_IncomeTaxReconciliationDeferredTaxAdjustmentsRelatedToGoodwillImpairmentCharges" abstract="false" name="IncomeTaxReconciliationDeferredTaxAdjustmentsRelatedToGoodwillImpairmentCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles" abstract="false" name="DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles" abstract="false" name="DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DeferredTaxLiabilitiesEmployeeBenefits" abstract="false" name="DeferredTaxLiabilitiesEmployeeBenefits" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_UnrecognizedTaxBenefitsChangesResultingFromCurrencyTranslation" abstract="false" name="UnrecognizedTaxBenefitsChangesResultingFromCurrencyTranslation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_PensionPlanNetPeriodicBenefitCost" abstract="false" name="PensionPlanNetPeriodicBenefitCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_PostretirementHealthcarePlansNetPeriodicBenefitCost" abstract="false" name="PostretirementHealthcarePlansNetPeriodicBenefitCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_PensionPlansMarkToMarketAdjustment" abstract="false" name="PensionPlansMarkToMarketAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_ReturnOnAssets" abstract="false" name="ReturnOnAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_GainLossOnDiscountRate" abstract="false" name="GainLossOnDiscountRate" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DemographicExperienceAbstract" abstract="true" name="DemographicExperienceAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_CurrentYearActuarialLoss" abstract="false" name="CurrentYearActuarialLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_ChangeInFutureAssumptions" abstract="false" name="ChangeInFutureAssumptions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_PensionPlanAmendmentsIncludingCurtailmentGains" abstract="false" name="PensionPlanAmendmentsIncludingCurtailmentGains" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_FuturePlanStructureMember" abstract="true" name="FuturePlanStructureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_CurrentPlanStructureMember" abstract="true" name="CurrentPlanStructureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_USPensionPlanActualRateOfReturnOnAssets" abstract="false" name="USPensionPlanActualRateOfReturnOnAssets" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="fdx_WeightedAverageDiscountRatePercentAllPensionPostRetirementPlans" abstract="false" name="WeightedAverageDiscountRatePercentAllPensionPostRetirementPlans" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="fdx_DefinedBenefitPlanServicePeriod" abstract="false" name="DefinedBenefitPlanServicePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="fdx_DefinedBenefitPlanAssetsActualRateOfReturnForFifteenYearPeriod" abstract="false" name="DefinedBenefitPlanAssetsActualRateOfReturnForFifteenYearPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="fdx_DefinedBenefitPlanPlanAssetsRequiredContributionsByEmployer" abstract="false" name="DefinedBenefitPlanPlanAssetsRequiredContributionsByEmployer" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DefinedBenefitPlanPlanAssetsDiscretionaryContributionsByEmployer" abstract="false" name="DefinedBenefitPlanPlanAssetsDiscretionaryContributionsByEmployer" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DefinedBenefitPlanAssumptionsUsedCalculatingBenefitObligationInterestCreditingRate" abstract="false" name="DefinedBenefitPlanAssumptionsUsedCalculatingBenefitObligationInterestCreditingRate" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="fdx_DefinedBenefitPlanAssumptionsUsedCalculatingNetPeriodicBenefitCostInterestCreditingRate" abstract="false" name="DefinedBenefitPlanAssumptionsUsedCalculatingNetPeriodicBenefitCostInterestCreditingRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="fdx_DomesticLargeCapEquitySecuritiesMember" abstract="true" name="DomesticLargeCapEquitySecuritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_InternationalEquitySecuritiesMember" abstract="true" name="InternationalEquitySecuritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_GlobalEquityFundsMember" abstract="true" name="GlobalEquityFundsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_DomesticSmallToMidCapEquitySecuritiesMember" abstract="true" name="DomesticSmallToMidCapEquitySecuritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_CorporateFixedIncomeSecuritiesMember" abstract="true" name="CorporateFixedIncomeSecuritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_GovernmentFixedIncomeSecuritiesMember" abstract="true" name="GovernmentFixedIncomeSecuritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_MortgageBackedAndOtherFixedIncomeSecuritiesMember" abstract="true" name="MortgageBackedAndOtherFixedIncomeSecuritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_AlternativeInvestmentsMember" abstract="true" name="AlternativeInvestmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_PendingPurchasesSalesNettingMember" abstract="true" name="PendingPurchasesSalesNettingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_PortionOfDefinedBenefitPlanFairValueOfPlanAssets" abstract="false" name="PortionOfDefinedBenefitPlanFairValueOfPlanAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_OtherChangesInPlanAssets" abstract="false" name="OtherChangesInPlanAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets" abstract="false" name="DefinedBenefitPlanFundedStatusWhereProjectedObligationExceedsFairValueOfAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets" abstract="false" name="DefinedBenefitPlanFundedStatusWhereAccumulatedObligationExceedsFairValueOfAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DefinedBenefitPlanPlanAssetsQualifiedContributionsByEmployer" abstract="false" name="DefinedBenefitPlanPlanAssetsQualifiedContributionsByEmployer" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DefinedBenefitPlanAmortizationOfGainsLossesAndOther" abstract="false" name="DefinedBenefitPlanAmortizationOfGainsLossesAndOther" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_FederalExpressForInternationalRegulatoryAndLegacyFedExGroundMember" abstract="true" name="FederalExpressForInternationalRegulatoryAndLegacyFedExGroundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FedexGroundAndFedexCorporateSegmentMember" abstract="true" name="FedexGroundAndFedexCorporateSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SettlementOnReceivables" abstract="false" name="SettlementOnReceivables" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_CorporateAndEliminationsMember" abstract="true" name="CorporateAndEliminationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_PackageRevenueMember" abstract="true" name="PackageRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_UnitedStatesDomesticPackageRevenueMember" abstract="true" name="UnitedStatesDomesticPackageRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_UnitedStatesPriorityMember" abstract="true" name="UnitedStatesPriorityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_UnitedStatesDeferredMember" abstract="true" name="UnitedStatesDeferredMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_UnitedStatesGroundMember" abstract="true" name="UnitedStatesGroundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_InternationalExportPackageRevenueMember" abstract="true" name="InternationalExportPackageRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_InternationalPriorityMember" abstract="true" name="InternationalPriorityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_InternationalEconomyMember" abstract="true" name="InternationalEconomyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_InternationalDomesticMember" abstract="true" name="InternationalDomesticMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FreightRevenueMember" abstract="true" name="FreightRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_UnitedStatesFreightMember" abstract="true" name="UnitedStatesFreightMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_InternationalPriorityFreightMember" abstract="true" name="InternationalPriorityFreightMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_InternationalEconomyFreightMember" abstract="true" name="InternationalEconomyFreightMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_OtherInternationalRevenueMember" abstract="true" name="OtherInternationalRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_DerivativeInstrumentsLossReclassifiedFromAccumulatedOCIIntoIncomeEffectivePortion1" abstract="false" name="DerivativeInstrumentsLossReclassifiedFromAccumulatedOCIIntoIncomeEffectivePortion1" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DerivativeNotionalSoldAmount" abstract="false" name="DerivativeNotionalSoldAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DerivativeNotionalPurchasedAmount" abstract="false" name="DerivativeNotionalPurchasedAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_AircraftAndRelatedEquipmentCommitmentsMember" abstract="true" name="AircraftAndRelatedEquipmentCommitmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_OtherCommitmentsMember" abstract="true" name="OtherCommitmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_OtherCommitmentDisclosuresTable" abstract="true" name="OtherCommitmentDisclosuresTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="fdx_Boeing777FreighterMember" abstract="true" name="Boeing777FreighterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ATR72600FreighterMember" abstract="true" name="ATR72600FreighterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_OtherCommitmentDisclosuresLineItems" abstract="true" name="OtherCommitmentDisclosuresLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_OtherAircraftCommitmentsDisclosureAbstract" abstract="true" name="OtherAircraftCommitmentsDisclosureAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_DepositAndProgressPayments" abstract="false" name="DepositAndProgressPayments" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_NumberOfAircraftOptionsToPurchaseExercised" abstract="false" name="NumberOfAircraftOptionsToPurchaseExercised" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_AircraftPurchaseOptionExercisedWithDeliveryDueInFirstFiscalYear" abstract="false" name="AircraftPurchaseOptionExercisedWithDeliveryDueInFirstFiscalYear" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_AircraftPurchaseOptionExercisedWithDeliveryDueInSecondFiscalYear" abstract="false" name="AircraftPurchaseOptionExercisedWithDeliveryDueInSecondFiscalYear" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_AircraftPurchaseOptionExercisedWithDeliveryDueInThirdFiscalYear" abstract="false" name="AircraftPurchaseOptionExercisedWithDeliveryDueInThirdFiscalYear" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_AircraftPurchaseOptionExercisedWithDeliveryDueInFourthFiscalYear" abstract="false" name="AircraftPurchaseOptionExercisedWithDeliveryDueInFourthFiscalYear" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_AircraftPurchaseObligationTable" abstract="true" name="AircraftPurchaseObligationTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="fdx_CessnaSkyCourier408Member" abstract="true" name="CessnaSkyCourier408Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_Boeing767300FreighterMember" abstract="true" name="Boeing767300FreighterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ScheduleOfAircraftCommitmentsLineItems" abstract="true" name="ScheduleOfAircraftCommitmentsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear" abstract="false" name="AircraftPurchaseObligationWithDeliveryDueInFirstFiscalYear" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" abstract="false" name="AircraftPurchaseObligationWithDeliveryDueInSecondFiscalYear" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" abstract="false" name="AircraftPurchaseObligationWithDeliveryDueInThirdFiscalYear" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" abstract="false" name="AircraftPurchaseObligationWithDeliveryDueInFourthFiscalYear" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" abstract="false" name="AircraftPurchaseObligationWithDeliveryDueInFifthFiscalYear" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" abstract="false" name="AircraftPurchaseObligationWithDeliveryDueAfterFifthFiscalYear" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_AircraftPurchaseObligation" abstract="false" name="AircraftPurchaseObligation" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_EquitySecuritiesTable" abstract="true" name="EquitySecuritiesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="fdx_MeasurementAlternativeMember" abstract="true" name="MeasurementAlternativeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_EquitySecuritiesLineItems" abstract="true" name="EquitySecuritiesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_EnvironmentalMattersThresholdContingencies" abstract="false" name="EnvironmentalMattersThresholdContingencies" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_AllowanceForRevenueAdjustmentsMember" abstract="true" name="AllowanceForRevenueAdjustmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
