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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e4a92-2a9a-7d01-ae15-cb44c5411df4,g:576e7c0d-a0db-4465-9ba1-32be62ac3811-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:fdxf="http://www.fedexfreight.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.fedexfreight.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:import namespace="http://xbrl.sec.gov/stpr/2026" schemaLocation="https://xbrl.sec.gov/stpr/2026/stpr-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="fdxf-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="fdxf-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="fdxf-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="fdxf-20260531_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="COVER" roleURI="http://www.fedexfreight.com/role/COVER">
        <link:definition>0000001 - Document - COVER</link: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.fedexfreight.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.fedexfreight.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.fedexfreight.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.fedexfreight.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="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.fedexfreight.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952154 - 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="CONSOLIDATEDSTATEMENTSOFCHANGESINEQUITY" roleURI="http://www.fedexfreight.com/role/CONSOLIDATEDSTATEMENTSOFCHANGESINEQUITY">
        <link:definition>9952155 - Statement - CONSOLIDATED STATEMENTS OF CHANGES IN EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATION" roleURI="http://www.fedexfreight.com/role/DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATION">
        <link:definition>9952156 - Disclosure - DESCRIPTION OF BUSINESS AND BASIS OF PRESENTATION</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://www.fedexfreight.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>9952157 - Disclosure - 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.fedexfreight.com/role/RECENTACCOUNTINGGUIDANCE">
        <link:definition>9952158 - 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="SELECTEDCURRENTASSETSANDLIABILITIES" roleURI="http://www.fedexfreight.com/role/SELECTEDCURRENTASSETSANDLIABILITIES">
        <link:definition>9952159 - Disclosure - SELECTED CURRENT ASSETS AND 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="LONGTERMDEBT" roleURI="http://www.fedexfreight.com/role/LONGTERMDEBT">
        <link:definition>9952160 - Disclosure - LONG-TERM DEBT</link: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.fedexfreight.com/role/LEASES">
        <link:definition>9952161 - 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="COMPUTATIONOFEARNINGSPERSHARE" roleURI="http://www.fedexfreight.com/role/COMPUTATIONOFEARNINGSPERSHARE">
        <link:definition>9952162 - 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.fedexfreight.com/role/INCOMETAXES">
        <link:definition>9952163 - 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="DISAGGREGATEDREVENUE" roleURI="http://www.fedexfreight.com/role/DISAGGREGATEDREVENUE">
        <link:definition>9952164 - Disclosure - 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="RELATEDPARTYTRANSACTIONS" roleURI="http://www.fedexfreight.com/role/RELATEDPARTYTRANSACTIONS">
        <link:definition>9952165 - Disclosure - RELATED PARTY TRANSACTIONS</link: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.fedexfreight.com/role/SUPPLEMENTALCASHFLOWINFORMATION">
        <link:definition>9952166 - 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.fedexfreight.com/role/GUARANTEESANDINDEMNIFICATIONS">
        <link:definition>9952167 - 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="CONTINGENCIES" roleURI="http://www.fedexfreight.com/role/CONTINGENCIES">
        <link:definition>9952168 - 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.fedexfreight.com/role/SUBSEQUENTEVENTS">
        <link:definition>9952169 - 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="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://www.fedexfreight.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>9955511 - Disclosure - 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="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESTables" roleURI="http://www.fedexfreight.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESTables">
        <link:definition>9955512 - Disclosure - 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="SELECTEDCURRENTASSETSANDLIABILITIESTables" roleURI="http://www.fedexfreight.com/role/SELECTEDCURRENTASSETSANDLIABILITIESTables">
        <link:definition>9955513 - Disclosure - SELECTED CURRENT ASSETS AND 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="LONGTERMDEBTTables" roleURI="http://www.fedexfreight.com/role/LONGTERMDEBTTables">
        <link:definition>9955514 - Disclosure - LONG-TERM DEBT (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.fedexfreight.com/role/LEASESTables">
        <link:definition>9955515 - 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="COMPUTATIONOFEARNINGSPERSHARETables" roleURI="http://www.fedexfreight.com/role/COMPUTATIONOFEARNINGSPERSHARETables">
        <link:definition>9955516 - 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.fedexfreight.com/role/INCOMETAXESTables">
        <link:definition>9955517 - 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="DISAGGREGATEDREVENUETables" roleURI="http://www.fedexfreight.com/role/DISAGGREGATEDREVENUETables">
        <link:definition>9955518 - Disclosure - 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="RELATEDPARTYTRANSACTIONSTables" roleURI="http://www.fedexfreight.com/role/RELATEDPARTYTRANSACTIONSTables">
        <link:definition>9955519 - Disclosure - RELATED PARTY TRANSACTIONS (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.fedexfreight.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTables">
        <link:definition>9955520 - 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="SUBSEQUENTEVENTSTables" roleURI="http://www.fedexfreight.com/role/SUBSEQUENTEVENTSTables">
        <link:definition>9955521 - 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="DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATIONDetails" roleURI="http://www.fedexfreight.com/role/DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATIONDetails">
        <link:definition>9955522 - Disclosure - DESCRIPTION OF BUSINESS AND BASIS OF PRESENTATION (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="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESNarrativeDetails" roleURI="http://www.fedexfreight.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESNarrativeDetails">
        <link:definition>9955523 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofChargesinAllowanceforCreditLossesDetails" roleURI="http://www.fedexfreight.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofChargesinAllowanceforCreditLossesDetails">
        <link:definition>9955524 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES - Schedule of Charges in Allowance for 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="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofPropertyandEquipmentDetails" roleURI="http://www.fedexfreight.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofPropertyandEquipmentDetails">
        <link:definition>9955525 - Disclosure - 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="SELECTEDCURRENTASSETSANDLIABILITIESDetails" roleURI="http://www.fedexfreight.com/role/SELECTEDCURRENTASSETSANDLIABILITIESDetails">
        <link:definition>9955526 - Disclosure - SELECTED CURRENT 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="LONGTERMDEBTScheduleofLongtermDebtDetails" roleURI="http://www.fedexfreight.com/role/LONGTERMDEBTScheduleofLongtermDebtDetails">
        <link:definition>9955527 - Disclosure - LONG-TERM DEBT - Schedule of 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="LONGTERMDEBTScheduleofLongtermDebtDetails_1" roleURI="http://www.fedexfreight.com/role/LONGTERMDEBTScheduleofLongtermDebtDetails_1">
        <link:definition>9955527 - Disclosure - LONG-TERM DEBT - Schedule of 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="LONGTERMDEBTNarrativeDetails" roleURI="http://www.fedexfreight.com/role/LONGTERMDEBTNarrativeDetails">
        <link:definition>9955528 - Disclosure - LONG-TERM DEBT - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LONGTERMDEBTScheduleofLongtermDebtMaturitiesDetails" roleURI="http://www.fedexfreight.com/role/LONGTERMDEBTScheduleofLongtermDebtMaturitiesDetails">
        <link:definition>9955529 - Disclosure - LONG-TERM DEBT - Schedule of Long-term Debt Maturities (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.fedexfreight.com/role/LEASESScheduleofNetLeaseCostDetails">
        <link:definition>9955530 - 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.fedexfreight.com/role/LEASESScheduleofSupplementalCashFlowInformationRelatedtoLeasesDetails">
        <link:definition>9955531 - 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.fedexfreight.com/role/LEASESScheduleofSupplementalBalanceSheetInformationRelatedtoLeasesDetails">
        <link:definition>9955532 - 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="LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails" roleURI="http://www.fedexfreight.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails">
        <link:definition>9955533 - 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.fedexfreight.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_1">
        <link:definition>9955533 - 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.fedexfreight.com/role/LEASESScheduleofFutureMinimumLeasePaymentsOperatingandFinanceLeasesDetails_2">
        <link:definition>9955533 - 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="LEASESNarrativeDetails" roleURI="http://www.fedexfreight.com/role/LEASESNarrativeDetails">
        <link:definition>9955534 - Disclosure - LEASES - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMPUTATIONOFEARNINGSPERSHARENarrativeDetails" roleURI="http://www.fedexfreight.com/role/COMPUTATIONOFEARNINGSPERSHARENarrativeDetails">
        <link:definition>9955535 - Disclosure - COMPUTATION OF EARNINGS PER SHARE - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMPUTATIONOFEARNINGSPERSHAREScheduleofEarningsPerShareBasicandDilutedDetails" roleURI="http://www.fedexfreight.com/role/COMPUTATIONOFEARNINGSPERSHAREScheduleofEarningsPerShareBasicandDilutedDetails">
        <link:definition>9955536 - Disclosure - COMPUTATION OF EARNINGS PER SHARE - Schedule of Earnings Per Share, Basic and Diluted (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="INCOMETAXESScheduleofIncomebeforeIncomeTaxesDetails" roleURI="http://www.fedexfreight.com/role/INCOMETAXESScheduleofIncomebeforeIncomeTaxesDetails">
        <link:definition>9955537 - Disclosure - INCOME TAXES - Schedule of 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="INCOMETAXESScheduleofProvisionforIncomeTaxesDetails" roleURI="http://www.fedexfreight.com/role/INCOMETAXESScheduleofProvisionforIncomeTaxesDetails">
        <link:definition>9955538 - 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="INCOMETAXESEffectiveTaxRateReconciliationDetails" roleURI="http://www.fedexfreight.com/role/INCOMETAXESEffectiveTaxRateReconciliationDetails">
        <link:definition>9955539 - Disclosure - INCOME TAXES - Effective Tax Rate Reconciliation (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.fedexfreight.com/role/INCOMETAXESScheduleofDeferredTaxAssetsandLiabilitiesDetails">
        <link:definition>9955540 - 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.fedexfreight.com/role/INCOMETAXESScheduleofNetDeferredTaxLiabilitiesDetails">
        <link:definition>9955541 - 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="INCOMETAXESNarrativeDetails" roleURI="http://www.fedexfreight.com/role/INCOMETAXESNarrativeDetails">
        <link:definition>9955542 - Disclosure - INCOME TAXES - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="INCOMETAXESIncomeTaxPaidDetails" roleURI="http://www.fedexfreight.com/role/INCOMETAXESIncomeTaxPaidDetails">
        <link:definition>9955543 - Disclosure - INCOME TAXES - Income Tax 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="DISAGGREGATEDREVENUEDetails" roleURI="http://www.fedexfreight.com/role/DISAGGREGATEDREVENUEDetails">
        <link:definition>9955544 - Disclosure - DISAGGREGATED REVENUE (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="RELATEDPARTYTRANSACTIONSNarrativeDetails" roleURI="http://www.fedexfreight.com/role/RELATEDPARTYTRANSACTIONSNarrativeDetails">
        <link:definition>9955545 - Disclosure - RELATED PARTY TRANSACTIONS - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RELATEDPARTYTRANSACTIONSScheduleofAllocationsforSharedServicesandGeneralCorporateCostsDetails" roleURI="http://www.fedexfreight.com/role/RELATEDPARTYTRANSACTIONSScheduleofAllocationsforSharedServicesandGeneralCorporateCostsDetails">
        <link:definition>9955546 - Disclosure - RELATED PARTY TRANSACTIONS - Schedule of Allocations for Shared Services and General Corporate 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="RELATEDPARTYTRANSACTIONSScheduleofNetTransferstoParentDetails" roleURI="http://www.fedexfreight.com/role/RELATEDPARTYTRANSACTIONSScheduleofNetTransferstoParentDetails">
        <link:definition>9955547 - Disclosure - RELATED PARTY TRANSACTIONS - Schedule of Net Transfers to Parent (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="SUPPLEMENTALCASHFLOWINFORMATIONDetails" roleURI="http://www.fedexfreight.com/role/SUPPLEMENTALCASHFLOWINFORMATIONDetails">
        <link:definition>9955548 - Disclosure - SUPPLEMENTAL CASH FLOW 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="CONTINGENCIESDetails" roleURI="http://www.fedexfreight.com/role/CONTINGENCIESDetails">
        <link:definition>9955549 - 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.fedexfreight.com/role/SUBSEQUENTEVENTSDetails">
        <link:definition>9955550 - 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="fdxf_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdxf_ReceivablesDueFromParent" abstract="false" name="ReceivablesDueFromParent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_VehiclesAndTrailers" abstract="false" name="VehiclesAndTrailers" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_FacilitiesAndOther" abstract="false" name="FacilitiesAndOther" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_GroundSupportAndDockEquipment" abstract="false" name="GroundSupportAndDockEquipment" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_InformationTechnology" abstract="false" name="InformationTechnology" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" abstract="false" name="OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_AccountsPayableDueToParentNet" abstract="false" name="AccountsPayableDueToParentNet" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_PurchasedTransportationCosts" abstract="false" name="PurchasedTransportationCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_Rentals" abstract="false" name="Rentals" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_SeparationAndOtherCosts" abstract="false" name="SeparationAndOtherCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_SeparationAndOtherCostsNetOfPayments" abstract="false" name="SeparationAndOtherCostsNetOfPayments" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_IncreaseDecreaseInAccountPayableDueToParent" abstract="false" name="IncreaseDecreaseInAccountPayableDueToParent" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_PaymentsToParentNetFinancingActivities" abstract="false" name="PaymentsToParentNetFinancingActivities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_StockIssuedDuringPeriodValueRecapitalization" abstract="false" name="StockIssuedDuringPeriodValueRecapitalization" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_StockholdersEquityNetTransfersFromToParent" abstract="false" name="StockholdersEquityNetTransfersFromToParent" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_DescriptionOfBusinessPolicyTextBlock" abstract="false" name="DescriptionOfBusinessPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdxf_ScheduleOfRevenueAdjustmentsTableTextBlock" abstract="false" name="ScheduleOfRevenueAdjustmentsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdxf_ScheduleOfCurrentAssetsAndCurrentLiabilitiesTableTextBlock" abstract="false" name="ScheduleOfCurrentAssetsAndCurrentLiabilitiesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdxf_ScheduleOfAssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="ScheduleOfAssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdxf_ScheduleOfEffectiveDateOfTheFiscalYearChangeTableTextBlock" abstract="false" name="ScheduleOfEffectiveDateOfTheFiscalYearChangeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="fdxf_StockholdersEquitySeparationTransactionPercentOfOutstandingSharesDistributed" abstract="false" name="StockholdersEquitySeparationTransactionPercentOfOutstandingSharesDistributed" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="fdxf_StockholdersEquitySeparationTransactionSharesIssued" abstract="false" name="StockholdersEquitySeparationTransactionSharesIssued" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="fdxf_StockholdersEquityIncorporationNumberOfSharesIssued" abstract="false" name="StockholdersEquityIncorporationNumberOfSharesIssued" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="fdxf_SeparationTransactionCommonStockSubscriptionReceivable" abstract="false" name="SeparationTransactionCommonStockSubscriptionReceivable" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_StockIssuedDuringPeriodSharesRecapitalization" abstract="false" name="StockIssuedDuringPeriodSharesRecapitalization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="fdxf_PaymentIntervalOneMember" abstract="true" name="PaymentIntervalOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_PaymentIntervalTwoMember" abstract="true" name="PaymentIntervalTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_PaymentIntervalThreeMember" abstract="true" name="PaymentIntervalThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_PaymentIntervalFourMember" abstract="true" name="PaymentIntervalFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_ContractWithCustomerPeriodicPaymentTerm" abstract="false" name="ContractWithCustomerPeriodicPaymentTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="fdxf_RevenueAdjustmentsPriorToTerminationOfFactoringAgreement" abstract="false" name="RevenueAdjustmentsPriorToTerminationOfFactoringAgreement" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_PaymentsToParentFinancingActivities" abstract="false" name="PaymentsToParentFinancingActivities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_AllowanceForRevenueAdjustmentsMember" abstract="true" name="AllowanceForRevenueAdjustmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_SECSchedule1209ValuationAllowancesAndReservesRepurchasedReceivables" abstract="false" name="SECSchedule1209ValuationAllowancesAndReservesRepurchasedReceivables" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_VehiclesAndTrailersMember" abstract="true" name="VehiclesAndTrailersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_FacilitiesAndOtherPropertyMember" abstract="true" name="FacilitiesAndOtherPropertyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_GroundSupportAndDockEquipmentMember" abstract="true" name="GroundSupportAndDockEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_InformationTechnologyMember" abstract="true" name="InformationTechnologyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_PrepaidTaxesAndLicenses" abstract="false" name="PrepaidTaxesAndLicenses" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_PrepaidMaintenanceAndOther" abstract="false" name="PrepaidMaintenanceAndOther" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_SparePartsSuppliesAndFuelLess" abstract="false" name="SparePartsSuppliesAndFuelLess" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_AccruedSeparationCostsCurrent" abstract="false" name="AccruedSeparationCostsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_DelayedDrawTermLoanAgreementMember" abstract="true" name="DelayedDrawTermLoanAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_FourPointThreeZeroPercentSeniorUnsecuredNotesDueTwentyTwentyNineMember" abstract="true" name="FourPointThreeZeroPercentSeniorUnsecuredNotesDueTwentyTwentyNineMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_FourPointSixFivePercentSeniorUnsecuredNotesDueTwentyThirtyOneMember" abstract="true" name="FourPointSixFivePercentSeniorUnsecuredNotesDueTwentyThirtyOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_FourPointNineFivePercentSeniorUnsecuredNotesDueTwentyThirtyThreeMember" abstract="true" name="FourPointNineFivePercentSeniorUnsecuredNotesDueTwentyThirtyThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_FivePointTwoFivePercentSeniorUnsecuredNotesDueTwentyThirtySixMember" abstract="true" name="FivePointTwoFivePercentSeniorUnsecuredNotesDueTwentyThirtySixMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_SeniorUnsecuredNotesMember" abstract="true" name="SeniorUnsecuredNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_FedExFreightRevolvingCreditFacilityMember" abstract="true" name="FedExFreightRevolvingCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_BenchmarkRateBorrowingsMember" abstract="true" name="BenchmarkRateBorrowingsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_DebtInstrumentCovenantPeriodAxis" abstract="true" name="DebtInstrumentCovenantPeriodAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="fdxf_DebtInstrumentCovenantPeriodDomain" abstract="true" name="DebtInstrumentCovenantPeriodDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_DebtInstrumentCovenantPeriodOneMember" abstract="true" name="DebtInstrumentCovenantPeriodOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_DebtInstrumentCovenantPeriodTwoMember" abstract="true" name="DebtInstrumentCovenantPeriodTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_DebtInstrumentCovenantPeriodThreeMember" abstract="true" name="DebtInstrumentCovenantPeriodThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_DebtInstrumentCovenantMeasurementPeriod" abstract="false" name="DebtInstrumentCovenantMeasurementPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="fdxf_DebtInstrumentCovenantLeverageRatio" abstract="false" name="DebtInstrumentCovenantLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="fdxf_DebtInstrumentCovenantAcquisitionAggregateCashConsideration" abstract="false" name="DebtInstrumentCovenantAcquisitionAggregateCashConsideration" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_DebtInstrumentCovenantConsecutiveQuartersWithNoElections" abstract="false" name="DebtInstrumentCovenantConsecutiveQuartersWithNoElections" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdxf_DebtInstrumentCovenantQuartersFollowingConsummationOfAcquisition" abstract="false" name="DebtInstrumentCovenantQuartersFollowingConsummationOfAcquisition" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="fdxf_FinanceLeaseCostsAbstract" abstract="true" name="FinanceLeaseCostsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdxf_FinanceLeaseCost" abstract="false" name="FinanceLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_WeightedAverageRemainingLeaseTermAbstract" abstract="true" name="WeightedAverageRemainingLeaseTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdxf_WeightedAverageDiscountRateAbstract" abstract="true" name="WeightedAverageDiscountRateAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearOne" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFive" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFive" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid" abstract="false" name="LesseeOperatingLeaseAndFinancingLeaseLiabilityToBePaid" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount" abstract="false" name="LesseeOperatingLeaseAndFinancingLeaseLiabilityUndiscountedExcessAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_LesseeOperatingLeaseAndFinanceLeaseLiability" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles" abstract="false" name="DeferredTaxAssetsPropertyEquipmentLeasesAndIntangibles" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles" abstract="false" name="DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_PriorityMember" abstract="true" name="PriorityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_EconomyMember" abstract="true" name="EconomyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_FedExCorporationMember" abstract="true" name="FedExCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_PurchasedTransportationCostsDirectOperationalShipping" abstract="false" name="PurchasedTransportationCostsDirectOperationalShipping" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_SeparationTransactionCosts" abstract="false" name="SeparationTransactionCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_AccountsReceivableSaleFinanceCharge" abstract="false" name="AccountsReceivableSaleFinanceCharge" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_CashPoolingAndGeneralFinancingActivitiesAndOtherMember" abstract="true" name="CashPoolingAndGeneralFinancingActivitiesAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_TransferOfNetAssetsMember" abstract="true" name="TransferOfNetAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_CashDistributionToParentMember" abstract="true" name="CashDistributionToParentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_CorporateAndOtherAllocationsMember" abstract="true" name="CorporateAndOtherAllocationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_IncomeTaxesMember" abstract="true" name="IncomeTaxesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_StockBasedCompensationEquityClassifiedAwardsMember" abstract="true" name="StockBasedCompensationEquityClassifiedAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_EnvironmentalMattersThresholdContingencies" abstract="false" name="EnvironmentalMattersThresholdContingencies" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_ConsiderationForSpinOffConversionRatio" abstract="false" name="ConsiderationForSpinOffConversionRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="fdxf_RelatedPartyTransactionsTransitionServiceAgreementTerm" abstract="false" name="RelatedPartyTransactionsTransitionServiceAgreementTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
</xs:schema>
