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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e2187-6ace-7f20-8364-020f009694b4,g:801559f7-8bc5-49d6-9e48-e12c118ef845-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:fdx="http://www.fedex.com/20260531" 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/20260531">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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/2026" schemaLocation="https://xbrl.sec.gov/country/2026/country-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/cyd-af-sub/2026" schemaLocation="https://xbrl.sec.gov/cyd/2026/cyd-af-sub-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.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-20260531_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-20260531_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-20260531_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-20260531_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="GOODWILLANDOTHERINTANGIBLEASSETS" roleURI="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETS">
        <link:definition>9952162 - 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>9952163 - 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>9952164 - 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>9952165 - 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="ACCUMULATEDOTHERCOMPREHENSIVELOSS" roleURI="http://www.fedex.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSS">
        <link:definition>9952166 - 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>9952167 - 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>9952168 - 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>9952169 - 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>9952170 - 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>9952171 - 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>9952172 - 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>9952173 - 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>9952174 - 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>9952175 - 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>9952176 - 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>9952177 - 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="SUBSEQUENTEVENTS" roleURI="http://www.fedex.com/role/SUBSEQUENTEVENTS">
        <link:definition>9952178 - Disclosure - SUBSEQUENT EVENTS</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>9952179 - 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="CREDITLOSSESTables" roleURI="http://www.fedex.com/role/CREDITLOSSESTables">
        <link:definition>9955513 - Disclosure - CREDIT LOSSES (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>9955514 - 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>9955515 - 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>9955516 - 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>9955517 - 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>9955518 - 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>9955519 - 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>9955520 - 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>9955521 - 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>9955522 - 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>9955523 - 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>9955524 - 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>9955525 - 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>9955526 - 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>9955527 - 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="SUBSEQUENTEVENTSTables" roleURI="http://www.fedex.com/role/SUBSEQUENTEVENTSTables">
        <link:definition>9955528 - Disclosure - SUBSEQUENT EVENTS (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>9955529 - 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>9955530 - 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>9955531 - 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="DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESChangestoAmountsAccruedwithBusinessandOptimizationCostsDetails" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESChangestoAmountsAccruedwithBusinessandOptimizationCostsDetails">
        <link:definition>9955532 - Disclosure - DESCRIPTION OF BUSINESS SEGMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Changes to Amounts Accrued with Business and Optimization 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="DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESChangestoAmountsAccruedwithSeparationAndOtherCostsDetails" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSSEGMENTSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESChangestoAmountsAccruedwithSeparationAndOtherCostsDetails">
        <link:definition>9955533 - Disclosure - DESCRIPTION OF BUSINESS SEGMENTS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Changes to Amounts Accrued with Separation And Other 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="CREDITLOSSESDetails" roleURI="http://www.fedex.com/role/CREDITLOSSESDetails">
        <link:definition>9955534 - 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="GOODWILLANDOTHERINTANGIBLEASSETSScheduleofGoodwillDetails" roleURI="http://www.fedex.com/role/GOODWILLANDOTHERINTANGIBLEASSETSScheduleofGoodwillDetails">
        <link:definition>9955535 - 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>9955536 - 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>9955537 - 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>9955538 - 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>9955539 - 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>9955540 - 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>9955540 - 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>9955541 - 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>9955542 - 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>9955543 - 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>9955544 - 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>9955545 - 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>9955546 - 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>9955547 - 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>9955547 - 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>9955547 - 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="ACCUMULATEDOTHERCOMPREHENSIVELOSSDetails" roleURI="http://www.fedex.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSSDetails">
        <link:definition>9955548 - 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>9955549 - 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>9955550 - 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>9955551 - 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>9955552 - 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>9955553 - 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>9955554 - 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>9955555 - 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>9955556 - 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="INCOMETAXESScheduleofIncomeformOperationsBeforeIncomeTaxesDetails" roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofIncomeformOperationsBeforeIncomeTaxesDetails">
        <link:definition>9955557 - Disclosure - INCOME TAXES - Schedule of Income form Operations 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="INCOMETAXESScheduleofCashPaidforIncomeTaxesNetofRefundDetails" roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofCashPaidforIncomeTaxesNetofRefundDetails">
        <link:definition>9955558 - Disclosure - INCOME TAXES - Schedule of Cash Paid for Income Taxes, Net of Refund (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>9955559 - 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="INCOMETAXESAdditionalInformationDetails" roleURI="http://www.fedex.com/role/INCOMETAXESAdditionalInformationDetails">
        <link:definition>9955560 - 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="INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails" roleURI="http://www.fedex.com/role/INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails">
        <link:definition>9955561 - 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>9955562 - 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>9955563 - 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>9955564 - 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="RETIREMENTPLANSScheduleofRetirementPlanMTMAdjustmentsDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofRetirementPlanMTMAdjustmentsDetails">
        <link:definition>9955565 - Disclosure - RETIREMENT PLANS - Schedule of Retirement Plan 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>9955566 - 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>9955567 - 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>9955568 - 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>9955569 - 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>9955570 - 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>9955571 - 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>9955572 - 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>9955573 - 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>9955574 - 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>9955575 - 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="BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEAdditionalInformationDetails" roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEAdditionalInformationDetails">
        <link:definition>9955576 - Disclosure - BUSINESS SEGMENTS AND DISAGGREGATED REVENUE - 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="BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofSegmentInformationDetails" roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofSegmentInformationDetails">
        <link:definition>9955577 - 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>9955578 - 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>9955579 - 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>9955580 - 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>9955581 - 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="DERIVATIVEFINANCIALINSTRUMENTSScheduleofInterestRateDerivativesandForeignExchangeContractsDetails" roleURI="http://www.fedex.com/role/DERIVATIVEFINANCIALINSTRUMENTSScheduleofInterestRateDerivativesandForeignExchangeContractsDetails">
        <link:definition>9955582 - Disclosure - DERIVATIVE FINANCIAL INSTRUMENTS - Schedule of Interest Rate Derivatives and Foreign Exchange Contracts (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>9955583 - 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>9955584 - 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>9955585 - 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>9955586 - 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>9955587 - 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>9955588 - 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>9955589 - 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>9955590 - 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>9955591 - 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>9955592 - 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="SUBSEQUENTEVENTSDetails" roleURI="http://www.fedex.com/role/SUBSEQUENTEVENTSDetails">
        <link:definition>9955593 - Disclosure - SUBSEQUENT EVENTS (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>9955594 - 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_OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" abstract="true" name="OnePointSixTwoFivePercentageNotesDueTwoThousandTwentySevenMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNine1Member" abstract="true" name="ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNine1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNine2Member" abstract="true" name="ZeroPointFourFiveZeroPercentageNotesDueTwoThousandTwentyNine2Member" 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_ThreePointFiveZeroZeroPercentageNotesDueTwoThousandThirtyTwoMember" abstract="true" name="ThreePointFiveZeroZeroPercentageNotesDueTwoThousandThirtyTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree1Member" abstract="true" name="ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree2Member" abstract="true" name="ZeroPointNineFiveZeroPercentageNotesDueTwoThousandThirtyThree2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FourPointOneTwoFivePercentageNotesDueTwoThousandThirtySevenMember" abstract="true" name="FourPointOneTwoFivePercentageNotesDueTwoThousandThirtySevenMember" 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_SeparationAndOtherCosts" abstract="false" name="SeparationAndOtherCosts" 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_SeparationAndOtherCostsNetOfPayments" abstract="false" name="SeparationAndOtherCostsNetOfPayments" 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_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_ScheduleOfBusinessOptimizationAndRealignmentCostsTableTextBlock" abstract="false" name="ScheduleOfBusinessOptimizationAndRealignmentCostsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_ScheduleOfSeparationAndOtherCostsTableTextBlock" abstract="false" name="ScheduleOfSeparationAndOtherCostsTableTextBlock" 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_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_ScheduleOfEffectiveDateOfTheFiscalYearChangeTableTextBlock" abstract="false" name="ScheduleOfEffectiveDateOfTheFiscalYearChangeTableTextBlock" 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_Boeing757AircraftMember" abstract="true" name="Boeing757AircraftMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_AirbusA300AircraftMember" abstract="true" name="AirbusA300AircraftMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_MD11FAircraftMember" abstract="true" name="MD11FAircraftMember" 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_InPostMember" abstract="true" name="InPostMember" 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_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_InternationalOperationalTransformationProgramsMember" abstract="true" name="InternationalOperationalTransformationProgramsMember" 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_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_NumberOfAircraftToBePermanentlyRetiredFromServiceAndTemporarilyIdled" abstract="false" name="NumberOfAircraftToBePermanentlyRetiredFromServiceAndTemporarilyIdled" 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_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_ShareRepurchaseProgramBenefitPerDilutedShare" abstract="false" name="ShareRepurchaseProgramBenefitPerDilutedShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="fdx_BusinessOptimizationAndRealignmentCostsNetOfTax" abstract="false" name="BusinessOptimizationAndRealignmentCostsNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_BusinessOptimizationAndRealignmentCostsPerDilutedShare" abstract="false" name="BusinessOptimizationAndRealignmentCostsPerDilutedShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="fdx_BusinessOptimizationAndImpairmentOfPropertyAndEquipment" abstract="false" name="BusinessOptimizationAndImpairmentOfPropertyAndEquipment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_BusinessOptimizationAndRealignmentCostsExpenseIncurred" abstract="false" name="BusinessOptimizationAndRealignmentCostsExpenseIncurred" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_NumberOfBusinessLocations" abstract="false" name="NumberOfBusinessLocations" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_BusinessOptimizationNumberOfOperationalTeamMembers" abstract="false" name="BusinessOptimizationNumberOfOperationalTeamMembers" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_BusinessOptimizationNumberOfOperationalTeamMembersChangeOfLocationOrSchedule" abstract="false" name="BusinessOptimizationNumberOfOperationalTeamMembersChangeOfLocationOrSchedule" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_BusinessOptimizationExpectedOccurPeriod" abstract="false" name="BusinessOptimizationExpectedOccurPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="fdx_BusinessOptimizationCostsNetOfPreTax" abstract="false" name="BusinessOptimizationCostsNetOfPreTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_RestructuringAndRelatedCostOccurPeriod" abstract="false" name="RestructuringAndRelatedCostOccurPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_ProfessionalServicesChangeInFiscalYear" abstract="false" name="ProfessionalServicesChangeInFiscalYear" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_ProfessionalServicesChangeInFiscalYearNetOfTax" abstract="false" name="ProfessionalServicesChangeInFiscalYearNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_ProfessionalServicesChangeInFiscalYearPerDilutedShare" abstract="false" name="ProfessionalServicesChangeInFiscalYearPerDilutedShare" 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_BusinessOptimizationAndRealignmentCostsRollForward" abstract="true" name="BusinessOptimizationAndRealignmentCostsRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_BusinessOptimizationAndRealignmentCostsAccrued" abstract="false" name="BusinessOptimizationAndRealignmentCostsAccrued" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_BusinessOptimizationAndRealignmentCosts.AmountsPaid" abstract="false" name="BusinessOptimizationAndRealignmentCosts.AmountsPaid" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_SeparationAndOtherCostsRollForward" abstract="true" name="SeparationAndOtherCostsRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_SeparationAndOtherCostsAccrued" abstract="false" name="SeparationAndOtherCostsAccrued" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_SeparationAndOtherCostsAccruedExpenseIncurred" abstract="false" name="SeparationAndOtherCostsAccruedExpenseIncurred" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_SeparationAndOtherCostsAccruedAmountsPaid" abstract="false" name="SeparationAndOtherCostsAccruedAmountsPaid" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_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_SeniorUnsecuredDebtDue2033Member" abstract="true" name="SeniorUnsecuredDebtDue2033Member" 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_SeniorUnsecuredDebtDue2036Member" abstract="true" name="SeniorUnsecuredDebtDue2036Member" 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_A0.45EuroSeniorUnsecuredDebtDue2026Member" abstract="true" name="A0.45EuroSeniorUnsecuredDebtDue2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_A1.625EuroSeniorUnsecuredDebtDue2027Member" abstract="true" name="A1.625EuroSeniorUnsecuredDebtDue2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_A0.45EuroSeniorUnsecuredDebtDue2029Member" abstract="true" name="A0.45EuroSeniorUnsecuredDebtDue2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_A1.30EuroSeniorUnsecuredDebtDue2032Member" abstract="true" name="A1.30EuroSeniorUnsecuredDebtDue2032Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_A0.953.50EuroSeniorUnsecuredDebtDue2033Member" abstract="true" name="A0.953.50EuroSeniorUnsecuredDebtDue2033Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_A4.125EuroSeniorUnsecuredDebtDue2038Member" abstract="true" name="A4.125EuroSeniorUnsecuredDebtDue2038Member" 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_TermLoanFacilityMember" abstract="true" name="TermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_OnePointThreeZeroPercentSeniorUnsecuredDebtDueTwentyThirtyOneMember" abstract="true" name="OnePointThreeZeroPercentSeniorUnsecuredDebtDueTwentyThirtyOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ThreePointFiveZeroPercentSeniorUnsecuredDebtDueTwentyThirtyTwoMember" abstract="true" name="ThreePointFiveZeroPercentSeniorUnsecuredDebtDueTwentyThirtyTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_ThreePointTwoFivePercentSeniorUnsecuredDebtDueTwentyTwentySixMember" abstract="true" name="ThreePointTwoFivePercentSeniorUnsecuredDebtDueTwentyTwentySixMember" 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_FourPointThreePercentSeniorUnsecuredDebtDueTwentyTwentyNineMember" abstract="true" name="FourPointThreePercentSeniorUnsecuredDebtDueTwentyTwentyNineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FourPointSixFivePercentSeniorUnsecuredDebtDueTwentyThirtyOneMember" abstract="true" name="FourPointSixFivePercentSeniorUnsecuredDebtDueTwentyThirtyOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FourPointNineFivePercentSeniorUnsecuredDebtDueTwentyThirtyThreeMember" abstract="true" name="FourPointNineFivePercentSeniorUnsecuredDebtDueTwentyThirtyThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FivePointTwoFivePercentSeniorUnsecuredDebtDueTwentyThirtySixMember" abstract="true" name="FivePointTwoFivePercentSeniorUnsecuredDebtDueTwentyThirtySixMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FedExFreightRevolvingCreditFacilityMember" abstract="true" name="FedExFreightRevolvingCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FedExFreightTermLoanFacilityMember" abstract="true" name="FedExFreightTermLoanFacilityMember" 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_LetterOfCreditMaximumSublimitAmount" abstract="false" name="LetterOfCreditMaximumSublimitAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" abstract="false" name="DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatioMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DebtInstrumentCovenantQuartersToIncreaseDebtToAdjustedEBITDARatio" abstract="false" name="DebtInstrumentCovenantQuartersToIncreaseDebtToAdjustedEBITDARatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_DebtInstrumentCovenantElectionOfDebtToAdjustedEBITARatioConsecutiveQuartersWithNoElection" abstract="false" name="DebtInstrumentCovenantElectionOfDebtToAdjustedEBITARatioConsecutiveQuartersWithNoElection" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" abstract="false" name="DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="fdx_DebtInstrumentNumberOfAircraftsToSecure" abstract="false" name="DebtInstrumentNumberOfAircraftsToSecure" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_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_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfEquityBasedCompensationTypes" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfEquityBasedCompensationTypes" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrantPercent" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAvailableForGrantPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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_IncomeTaxReconciliationBenefitsFromShareBasedPayments" abstract="false" name="IncomeTaxReconciliationBenefitsFromShareBasedPayments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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_EffectiveIncomeTaxRateReconciliationCorporateStructuringTransactionsAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationCorporateStructuringTransactionsAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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_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_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_FedExFreightAndFedExExpressSegmentsMember" abstract="true" name="FedExFreightAndFedExExpressSegmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_SegmentReportingIntercompanyBalancesSettled" abstract="false" name="SegmentReportingIntercompanyBalancesSettled" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_IncreaseInCashAndCashEquivalentsDueToSpinOff" abstract="false" name="IncreaseInCashAndCashEquivalentsDueToSpinOff" nillable="true" xbrli:periodType="instant" 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_RouteSmartTechnologiesInc.Member" abstract="true" name="RouteSmartTechnologiesInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_DepositAndProgressPayments" abstract="false" name="DepositAndProgressPayments" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_ATR72600FreighterMember" abstract="true" name="ATR72600FreighterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_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_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_ProceedsFromInternationalEmergencyEconomicPowersActTariffs" abstract="false" name="ProceedsFromInternationalEmergencyEconomicPowersActTariffs" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_InternationalEmergencyEconomicPowersActTariffsRefundPayableToCustomers" abstract="false" name="InternationalEmergencyEconomicPowersActTariffsRefundPayableToCustomers" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_InternationalEmergencyEconomicPowersActTariffsNumberOfClassActions" abstract="false" name="InternationalEmergencyEconomicPowersActTariffsNumberOfClassActions" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_InternationalEmergencyEconomicPowersActTariffsNumberOfClassActionsPending" abstract="false" name="InternationalEmergencyEconomicPowersActTariffsNumberOfClassActionsPending" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <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_TwoThousandTwentySixRepurchaseProgramMember" abstract="true" name="TwoThousandTwentySixRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FedExSupplyChainMember" abstract="true" name="FedExSupplyChainMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FedExFreightHoldingMember" abstract="true" name="FedExFreightHoldingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ConsiderationForSpinOffConversionRatio" abstract="false" name="ConsiderationForSpinOffConversionRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="fdx_StockholdersEquitySeparationTransactionPercentOfOutstandingSharesDistributed" abstract="false" name="StockholdersEquitySeparationTransactionPercentOfOutstandingSharesDistributed" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="fdx_RetainedOwnershipInterestPercentageAfterSpinOff" abstract="false" name="RetainedOwnershipInterestPercentageAfterSpinOff" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="fdx_OwnershipAfterSpinOffMonetizationPeriod" abstract="false" name="OwnershipAfterSpinOffMonetizationPeriod" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="fdx_PaymentsToPurchaseDebtSecurities" abstract="false" name="PaymentsToPurchaseDebtSecurities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_CollectiveBargainingAgreementPilotPayRateIncrease" abstract="false" name="CollectiveBargainingAgreementPilotPayRateIncrease" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="fdx_PaymentForCollectiveBargainingAgreementPayable" abstract="false" name="PaymentForCollectiveBargainingAgreementPayable" nillable="true" xbrli:periodType="duration" 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>
