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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a02479-f8f4-7224-b2a6-de7d446988e3,g:837f5f7d-dc94-4f76-bb1d-851a2ddea765-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:fdx="http://www.fedex.com/20260930" 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/20260930">
  <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/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-20260930_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-20260930_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-20260930_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-20260930_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="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>9952151 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952152 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOME" roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOME">
        <link:definition>9952153 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>9952154 - Statement - CONDENSED 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952156 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINCOMMONSTOCKHOLDERSINVESTMENT" roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINCOMMONSTOCKHOLDERSINVESTMENT">
        <link:definition>9952157 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN COMMON STOCKHOLDERS&#8217; 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINCOMMONSTOCKHOLDERSINVESTMENTParenthetical" roleURI="http://www.fedex.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINCOMMONSTOCKHOLDERSINVESTMENTParenthetical">
        <link:definition>9952158 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN COMMON STOCKHOLDERS&#8217; 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="DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>9952159 - Disclosure - DESCRIPTION OF BUSINESS 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="DISCONTINUEDOPERATIONS" roleURI="http://www.fedex.com/role/DISCONTINUEDOPERATIONS">
        <link:definition>9952160 - Disclosure - DISCONTINUED OPERATIONS</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="INVESTMENTS" roleURI="http://www.fedex.com/role/INVESTMENTS">
        <link:definition>9952162 - 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="FINANCINGARRANGEMENTS" roleURI="http://www.fedex.com/role/FINANCINGARRANGEMENTS">
        <link:definition>9952163 - Disclosure - FINANCING ARRANGEMENTS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RETIREMENTPLANS" roleURI="http://www.fedex.com/role/RETIREMENTPLANS">
        <link:definition>9952164 - 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="ACCUMULATEDOTHERCOMPREHENSIVELOSS" roleURI="http://www.fedex.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSS">
        <link:definition>9952165 - 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="COMPUTATIONOFEARNINGSPERSHARE" roleURI="http://www.fedex.com/role/COMPUTATIONOFEARNINGSPERSHARE">
        <link:definition>9952166 - 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="BUSINESSSEGMENTSANDDISAGGREGATEDREVENUE" roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUE">
        <link:definition>9952167 - 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="COMMITMENTS" roleURI="http://www.fedex.com/role/COMMITMENTS">
        <link:definition>9952168 - 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="CONTINGENCIES" roleURI="http://www.fedex.com/role/CONTINGENCIES">
        <link:definition>9952169 - 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="SUPPLEMENTALCASHFLOWINFORMATION" roleURI="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATION">
        <link:definition>9952170 - 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="SUPPLEMENTALINFORMATION" roleURI="http://www.fedex.com/role/SUPPLEMENTALINFORMATION">
        <link:definition>9952171 - Disclosure - SUPPLEMENTAL 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="SUBSEQUENTEVENTS" roleURI="http://www.fedex.com/role/SUBSEQUENTEVENTS">
        <link:definition>9952172 - 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="DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>9955511 - Disclosure - DESCRIPTION OF BUSINESS 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="DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESTables" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESTables">
        <link:definition>9955512 - Disclosure - DESCRIPTION OF BUSINESS 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="DISCONTINUEDOPERATIONSTables" roleURI="http://www.fedex.com/role/DISCONTINUEDOPERATIONSTables">
        <link:definition>9955513 - Disclosure - DISCONTINUED OPERATIONS (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>9955514 - 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="FINANCINGARRANGEMENTSTables" roleURI="http://www.fedex.com/role/FINANCINGARRANGEMENTSTables">
        <link:definition>9955515 - Disclosure - 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="RETIREMENTPLANSTables" roleURI="http://www.fedex.com/role/RETIREMENTPLANSTables">
        <link:definition>9955516 - 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="ACCUMULATEDOTHERCOMPREHENSIVELOSSTables" roleURI="http://www.fedex.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSSTables">
        <link:definition>9955517 - Disclosure - ACCUMULATED OTHER COMPREHENSIVE LOSS (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMPUTATIONOFEARNINGSPERSHARETables" roleURI="http://www.fedex.com/role/COMPUTATIONOFEARNINGSPERSHARETables">
        <link:definition>9955518 - 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="BUSINESSSEGMENTSANDDISAGGREGATEDREVENUETables" roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUETables">
        <link:definition>9955519 - 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="COMMITMENTSTables" roleURI="http://www.fedex.com/role/COMMITMENTSTables">
        <link:definition>9955520 - 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="SUPPLEMENTALCASHFLOWINFORMATIONTables" roleURI="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTables">
        <link:definition>9955521 - 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="SUPPLEMENTALINFORMATIONTables" roleURI="http://www.fedex.com/role/SUPPLEMENTALINFORMATIONTables">
        <link:definition>9955522 - Disclosure - SUPPLEMENTAL 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="DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAdditionalInformationDetails" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAdditionalInformationDetails">
        <link:definition>9955523 - Disclosure - DESCRIPTION OF BUSINESS 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="DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESSummaryofAssetsandLiabilitiesofSupplyChainthatwereClassifiedasAssetsHeldforSaleDetails" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESSummaryofAssetsandLiabilitiesofSupplyChainthatwereClassifiedasAssetsHeldforSaleDetails">
        <link:definition>9955524 - Disclosure - DESCRIPTION OF BUSINESS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Summary of Assets and Liabilities of Supply Chain that were Classified as Assets Held for Sale (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="DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofAmountsAccruedAssociatedwithRestructuringandExitCostsDetails" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofAmountsAccruedAssociatedwithRestructuringandExitCostsDetails">
        <link:definition>9955525 - Disclosure - DESCRIPTION OF BUSINESS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Schedule of Amounts Accrued Associated with Restructuring and Exit 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="DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofPropertyandEquipmentDetails" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofPropertyandEquipmentDetails">
        <link:definition>9955526 - Disclosure - DESCRIPTION OF BUSINESS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Schedule 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="DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofAccruedandOtherLiabilitiesIncludedinCurrentLiabilitiesDetails" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofAccruedandOtherLiabilitiesIncludedinCurrentLiabilitiesDetails">
        <link:definition>9955527 - Disclosure - DESCRIPTION OF BUSINESS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Schedule of Accrued and Other Liabilities Included in 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="DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofForeignCurrencyDerivativesDetails" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofForeignCurrencyDerivativesDetails">
        <link:definition>9955528 - Disclosure - DESCRIPTION OF BUSINESS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - 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="DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofFairValueofDerivativesDetails" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofFairValueofDerivativesDetails">
        <link:definition>9955529 - Disclosure - DESCRIPTION OF BUSINESS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - 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="DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofInformationSharesRepurchasedProgramDetails" roleURI="http://www.fedex.com/role/DESCRIPTIONOFBUSINESSANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofInformationSharesRepurchasedProgramDetails">
        <link:definition>9955530 - Disclosure - DESCRIPTION OF BUSINESS AND SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Schedule of Information Shares Repurchased Program (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="DISCONTINUEDOPERATIONSAdditionalInformationDetails" roleURI="http://www.fedex.com/role/DISCONTINUEDOPERATIONSAdditionalInformationDetails">
        <link:definition>9955531 - Disclosure - DISCONTINUED OPERATIONS - 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="DISCONTINUEDOPERATIONSScheduleofIncomeandExpenseComprisingIncomefromDiscontinuedOperationsDetails" roleURI="http://www.fedex.com/role/DISCONTINUEDOPERATIONSScheduleofIncomeandExpenseComprisingIncomefromDiscontinuedOperationsDetails">
        <link:definition>9955532 - Disclosure - DISCONTINUED OPERATIONS - Schedule of Income and Expense Comprising Income from Discontinued Operations (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="DISCONTINUEDOPERATIONSScheduleofMajorClassesofAssetsandLiabilitiesIncludedaspartofDiscontinuedOperationsDetails" roleURI="http://www.fedex.com/role/DISCONTINUEDOPERATIONSScheduleofMajorClassesofAssetsandLiabilitiesIncludedaspartofDiscontinuedOperationsDetails">
        <link:definition>9955533 - Disclosure - DISCONTINUED OPERATIONS - Schedule of Major Classes of Assets and Liabilities Included as part of Discontinued Operations (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="DISCONTINUEDOPERATIONSScheduleofCashFlowsofDiscontinuedOperationsDetails" roleURI="http://www.fedex.com/role/DISCONTINUEDOPERATIONSScheduleofCashFlowsofDiscontinuedOperationsDetails">
        <link:definition>9955534 - Disclosure - DISCONTINUED OPERATIONS - Schedule of Cash Flows of Discontinued Operations (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>9955535 - 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="INVESTMENTSDetails" roleURI="http://www.fedex.com/role/INVESTMENTSDetails">
        <link:definition>9955536 - Disclosure - INVESTMENTS (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="FINANCINGARRANGEMENTSAdditionalInformationDetails" roleURI="http://www.fedex.com/role/FINANCINGARRANGEMENTSAdditionalInformationDetails">
        <link:definition>9955537 - Disclosure - 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="FINANCINGARRANGEMENTSScheduleofSecuritiesRepurchasedDetails" roleURI="http://www.fedex.com/role/FINANCINGARRANGEMENTSScheduleofSecuritiesRepurchasedDetails">
        <link:definition>9955538 - Disclosure - FINANCING ARRANGEMENTS - Schedule of Securities Repurchased (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>9955539 - 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="RETIREMENTPLANSScheduleofNetPeriodicBenefitCostDetails" roleURI="http://www.fedex.com/role/RETIREMENTPLANSScheduleofNetPeriodicBenefitCostDetails">
        <link:definition>9955540 - Disclosure - RETIREMENT PLANS - Schedule of Net Periodic Benefit 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="ACCUMULATEDOTHERCOMPREHENSIVELOSSDetails" roleURI="http://www.fedex.com/role/ACCUMULATEDOTHERCOMPREHENSIVELOSSDetails">
        <link:definition>9955541 - 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="COMPUTATIONOFEARNINGSPERSHAREDetails" roleURI="http://www.fedex.com/role/COMPUTATIONOFEARNINGSPERSHAREDetails">
        <link:definition>9955542 - 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="BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEAdditionalInformationDetails" roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEAdditionalInformationDetails">
        <link:definition>9955543 - 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>9955544 - 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="BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofSegmentInformationDetails_1" roleURI="http://www.fedex.com/role/BUSINESSSEGMENTSANDDISAGGREGATEDREVENUEScheduleofSegmentInformationDetails_1">
        <link:definition>9955545 - 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>9955546 - 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="COMMITMENTSScheduleofPurchaseCommitmentsDetails" roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofPurchaseCommitmentsDetails">
        <link:definition>9955547 - 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>9955548 - 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="COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails">
        <link:definition>9955549 - Disclosure - COMMITMENTS - 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="COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1" roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1">
        <link:definition>9955549 - Disclosure - COMMITMENTS - 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="COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2" roleURI="http://www.fedex.com/role/COMMITMENTSScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2">
        <link:definition>9955549 - Disclosure - COMMITMENTS - 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="CONTINGENCIESDetails" roleURI="http://www.fedex.com/role/CONTINGENCIESDetails">
        <link:definition>9955550 - 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="SUPPLEMENTALCASHFLOWINFORMATIONSupplementalCashFlowDetails" roleURI="http://www.fedex.com/role/SUPPLEMENTALCASHFLOWINFORMATIONSupplementalCashFlowDetails">
        <link:definition>9955551 - Disclosure - SUPPLEMENTAL CASH FLOW INFORMATION - Supplemental Cash Flow (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>9955552 - 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="SUPPLEMENTALINFORMATIONDetails" roleURI="http://www.fedex.com/role/SUPPLEMENTALINFORMATIONDetails">
        <link:definition>9955553 - Disclosure - SUPPLEMENTAL 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="SUBSEQUENTEVENTSDetails" roleURI="http://www.fedex.com/role/SUBSEQUENTEVENTSDetails">
        <link:definition>9955554 - 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>
    </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_FourPointZeroZeroZeroPercentageNotesDueTwoThousandThirtyMember" abstract="true" name="FourPointZeroZeroZeroPercentageNotesDueTwoThousandThirtyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_OnePointThreeZeroZeroPercentageNotesDueTwoThousandThirtyOne2Member" abstract="true" name="OnePointThreeZeroZeroPercentageNotesDueTwoThousandThirtyOne2Member" 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_FourPointSixTwoFivePercentageNotesDueTwoThousandThirtyFourMember" abstract="true" name="FourPointSixTwoFivePercentageNotesDueTwoThousandThirtyFourMember" 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_TransitionReport" abstract="false" name="TransitionReport" 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_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_EarningsPerShareBasicAdjusted" abstract="false" name="EarningsPerShareBasicAdjusted" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="fdx_GainOnShortTermInvestment" abstract="false" name="GainOnShortTermInvestment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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_PaymentDistributionAttributableToTheSpinOff" abstract="false" name="PaymentDistributionAttributableToTheSpinOff" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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_EmployeeIncentivePlansAndOtherNetOfForfeituresShares" abstract="false" name="EmployeeIncentivePlansAndOtherNetOfForfeituresShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_EmployeesUnderCollectiveBargainingArrangementsPolicyTextBlock" abstract="false" name="EmployeesUnderCollectiveBargainingArrangementsPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdx_RestructuringAndExitCostsPolicyTextBlock" abstract="false" name="RestructuringAndExitCostsPolicyTextBlock" 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_TreasuryStockPolicyTextBlock" abstract="false" name="TreasuryStockPolicyTextBlock" 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_SupplyChainFinanceMember" abstract="true" name="SupplyChainFinanceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_A2024StockRepurchaseProgramMember" abstract="true" name="A2024StockRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_A2026StockRepurchaseProgramMember" abstract="true" name="A2026StockRepurchaseProgramMember" 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_OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" abstract="true" name="OrganizationConsolidationAndPresentationOfFinancialStatementsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_StockholdersEquitySeparationTransactionPercentOfOutstandingSharesDistributed" abstract="false" name="StockholdersEquitySeparationTransactionPercentOfOutstandingSharesDistributed" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="fdx_IncreaseToRetainedEarningsSpinOff" abstract="false" name="IncreaseToRetainedEarningsSpinOff" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_IEEPATariffRefundClaimsSubmitted" abstract="false" name="IEEPATariffRefundClaimsSubmitted" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" 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_ShareBasedPaymentArrangementNumberOfAwardTypes" abstract="false" name="ShareBasedPaymentArrangementNumberOfAwardTypes" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdx_EffectiveIncomeTaxRateReconciliationNondeductibleOwnershipInterestChange" abstract="false" name="EffectiveIncomeTaxRateReconciliationNondeductibleOwnershipInterestChange" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_DerivativeInstrumentsLossReclassifiedFromAccumulatedOCIIntoIncomeEffectivePortion1" abstract="false" name="DerivativeInstrumentsLossReclassifiedFromAccumulatedOCIIntoIncomeEffectivePortion1" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_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_ConsiderationForSpinOffConversionRatio" abstract="false" name="ConsiderationForSpinOffConversionRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="fdx_FedExFreightHoldingSpinOffMember" abstract="true" name="FedExFreightHoldingSpinOffMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationOperatingExpensesDisclosuresAbstract" abstract="true" name="DisposalGroupIncludingDiscontinuedOperationOperatingExpensesDisclosuresAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationSalariesAndEmployeeBenefits" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationSalariesAndEmployeeBenefits" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationPurchasedTransportation" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationPurchasedTransportation" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationRentalsAndLandingFees" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationRentalsAndLandingFees" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationFuel" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationFuel" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationMaintenanceAndRepairs" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationMaintenanceAndRepairs" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationOtherNet" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOtherNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationCostsAndExpenses" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationOtherExpenseIncome" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOtherExpenseIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationOtherLongTermAssetsAbstract" abstract="true" name="DisposalGroupIncludingDiscontinuedOperationOtherLongTermAssetsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNet" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssetsNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationGoodwillAndOtherAssetsNoncurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationGoodwillAndOtherAssetsNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationTotalOtherLongTermAssets" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationTotalOtherLongTermAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationAccruedAndOtherLiabilitiesCurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationAccruedAndOtherLiabilitiesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationAccruedSalariesAndEmployeeBenefitsCurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationAccruedSalariesAndEmployeeBenefitsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationLongTermDebtNoncurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationLongTermDebtNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationOtherLongTermLiabilitiesAbstract" abstract="true" name="DisposalGroupIncludingDiscontinuedOperationOtherLongTermLiabilitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationSelfInsuranceAccruals" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationSelfInsuranceAccruals" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilities" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_DisposalGroupIncludingDiscontinuedOperationLiabilitiesNoncurrentExcludingDebt" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationLiabilitiesNoncurrentExcludingDebt" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_LuxTopCoS.A.R.L.Member" abstract="true" name="LuxTopCoS.A.R.L.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FivePointSevenFiveZeroPercentSeniorUnsecuredDebtDue2036Member" abstract="true" name="FivePointSevenFiveZeroPercentSeniorUnsecuredDebtDue2036Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FourPointZeroZeroZeroPercentSeniorUnsecuredDebtDue2030Member" abstract="true" name="FourPointZeroZeroZeroPercentSeniorUnsecuredDebtDue2030Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FourPointSixTwoFivePercentSeniorUnsecuredDebtDue2034Member" abstract="true" name="FourPointSixTwoFivePercentSeniorUnsecuredDebtDue2034Member" 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_SpinOffFedExFreightThreeYearDelayedDrawTermLoanFacilityMember" abstract="true" name="SpinOffFedExFreightThreeYearDelayedDrawTermLoanFacilityMember" 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_LongTermDebtIncludingCurrentMaturities" abstract="false" name="LongTermDebtIncludingCurrentMaturities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" abstract="false" name="DebtToEarningsBeforeInterestTaxDepreciationAndAmortizationRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="fdx_FourPointFiveZeroZeroPercentageNotesDue2065Member" abstract="true" name="FourPointFiveZeroZeroPercentageNotesDue2065Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ThreePointTwoFiveZeroPercentageNotesDue2041Member" abstract="true" name="ThreePointTwoFiveZeroPercentageNotesDue2041Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FourPointZeroFiveZeroPercentageNotesDue2048Member" abstract="true" name="FourPointZeroFiveZeroPercentageNotesDue2048Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ThreePointEightSevenFivePercentageNotesDue2042Member" abstract="true" name="ThreePointEightSevenFivePercentageNotesDue2042Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FourPointOneZeroZeroPercentageNotesDue2045Member" abstract="true" name="FourPointOneZeroZeroPercentageNotesDue2045Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FourPointOneZeroZeroPercentageNotesDue2043Member" abstract="true" name="FourPointOneZeroZeroPercentageNotesDue2043Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FourPointFourZeroZeroPercentageNotesDue2047Member" abstract="true" name="FourPointFourZeroZeroPercentageNotesDue2047Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FourPointFiveFiveZeroPercentageNotesDue2046Member" abstract="true" name="FourPointFiveFiveZeroPercentageNotesDue2046Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FourPointSevenFiveZeroPercentageNotesDue2045Member" abstract="true" name="FourPointSevenFiveZeroPercentageNotesDue2045Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_TwoPointFourZeroZeroPercentageNotesDue2031Member" abstract="true" name="TwoPointFourZeroZeroPercentageNotesDue2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FourPointNineFiveZeroPercentageNotesDue2048Member" abstract="true" name="FourPointNineFiveZeroPercentageNotesDue2048Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ThreePointNineZeroZeroPercentageNotesDue2035Member" abstract="true" name="ThreePointNineZeroZeroPercentageNotesDue2035Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_FivePointOneZeroZeroPercentageNotesDue2044Member" abstract="true" name="FivePointOneZeroZeroPercentageNotesDue2044Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_VoluntaryContributionMember" abstract="true" name="VoluntaryContributionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_CollectiveBargainingAgreementNoncashGainBeforeTax" abstract="false" name="CollectiveBargainingAgreementNoncashGainBeforeTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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_CorporateReconcilingItemsAndEliminationsMember" abstract="true" name="CorporateReconcilingItemsAndEliminationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ExpressU.S.DomesticAndExpressInternationalSegmentMember" abstract="true" name="ExpressU.S.DomesticAndExpressInternationalSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ExpressU.S.DomesticSegmentMember" abstract="true" name="ExpressU.S.DomesticSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdx_ExpressInternationalSegmentMember" abstract="true" name="ExpressInternationalSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_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_UnitedStatesFreightMember" abstract="true" name="UnitedStatesFreightMember" 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_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_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_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_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour" abstract="false" name="UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_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_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_FinanceLeaseLiabilityPaymentsDueAfterYearFour" abstract="false" name="FinanceLeaseLiabilityPaymentsDueAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdx_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueRemainderOfFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree" abstract="false" name="LesseeOperatingLeaseAndFinanceLiabilityPaymentsDueYearThree" 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_LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityPaymentsDueAfterYearFour" 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_LossContingencyNumberOfClassActions" abstract="false" name="LossContingencyNumberOfClassActions" 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_SeparationAndOtherCosts" abstract="false" name="SeparationAndOtherCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
