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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a08140-6d19-78c1-95b8-d829c03e497b,g:60290500-69bb-4e4f-a010-bd919189dffe-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:fdxf="http://www.fedexfreight.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.fedexfreight.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/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="fdxf-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="fdxf-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="fdxf-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="fdxf-20260930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.fedexfreight.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.fedexfreight.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.fedexfreight.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.fedexfreight.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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.fedexfreight.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952154 - 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://www.fedexfreight.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>9952155 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF STOCKHOLDERS&#8217; 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYParenthetical" roleURI="http://www.fedexfreight.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYParenthetical">
        <link:definition>9952156 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF STOCKHOLDERS&#8217; EQUITY (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="DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATION" roleURI="http://www.fedexfreight.com/role/DESCRIPTIONOFBUSINESSANDBASISOFPRESENTATION">
        <link:definition>9952157 - 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>9952158 - 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>9952159 - 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="ADDITIONALFINANCIALINFORMATION" roleURI="http://www.fedexfreight.com/role/ADDITIONALFINANCIALINFORMATION">
        <link:definition>9952160 - Disclosure - ADDITIONAL FINANCIAL 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="SEGMENTINFORMATION" roleURI="http://www.fedexfreight.com/role/SEGMENTINFORMATION">
        <link:definition>9952161 - Disclosure - SEGMENT 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="CREDITRISK" roleURI="http://www.fedexfreight.com/role/CREDITRISK">
        <link:definition>9952162 - Disclosure - CREDIT RISK</link: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>9952163 - 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>9952164 - 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>9952165 - 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="RETIREMENTPLANS" roleURI="http://www.fedexfreight.com/role/RETIREMENTPLANS">
        <link:definition>9952166 - 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="SUPPLEMENTALCASHFLOWINFORMATION" roleURI="http://www.fedexfreight.com/role/SUPPLEMENTALCASHFLOWINFORMATION">
        <link:definition>9952167 - 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="RELATEDPARTYTRANSACTIONS" roleURI="http://www.fedexfreight.com/role/RELATEDPARTYTRANSACTIONS">
        <link:definition>9952168 - 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="COMMITMENTSANDCONTINGENCIES" roleURI="http://www.fedexfreight.com/role/COMMITMENTSANDCONTINGENCIES">
        <link:definition>9952169 - Disclosure - COMMITMENTS AND 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="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="ADDITIONALFINANCIALINFORMATIONTables" roleURI="http://www.fedexfreight.com/role/ADDITIONALFINANCIALINFORMATIONTables">
        <link:definition>9955512 - Disclosure - ADDITIONAL FINANCIAL 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="SEGMENTINFORMATIONTables" roleURI="http://www.fedexfreight.com/role/SEGMENTINFORMATIONTables">
        <link:definition>9955513 - Disclosure - SEGMENT 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="CREDITRISKTables" roleURI="http://www.fedexfreight.com/role/CREDITRISKTables">
        <link:definition>9955514 - Disclosure - CREDIT RISK (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>9955515 - 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>9955516 - Disclosure - LEASES (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="COMPUTATIONOFEARNINGSPERSHARETables" roleURI="http://www.fedexfreight.com/role/COMPUTATIONOFEARNINGSPERSHARETables">
        <link:definition>9955517 - 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="RETIREMENTPLANSTables" roleURI="http://www.fedexfreight.com/role/RETIREMENTPLANSTables">
        <link:definition>9955518 - 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="SUPPLEMENTALCASHFLOWINFORMATIONTables" roleURI="http://www.fedexfreight.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTables">
        <link:definition>9955519 - 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="RELATEDPARTYTRANSACTIONSTables" roleURI="http://www.fedexfreight.com/role/RELATEDPARTYTRANSACTIONSTables">
        <link:definition>9955520 - 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="COMMITMENTSANDCONTINGENCIESTables" roleURI="http://www.fedexfreight.com/role/COMMITMENTSANDCONTINGENCIESTables">
        <link:definition>9955521 - Disclosure - COMMITMENTS AND CONTINGENCIES (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="SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESDetails" roleURI="http://www.fedexfreight.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESDetails">
        <link:definition>9955523 - Disclosure - SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES (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="ADDITIONALFINANCIALINFORMATIONDetails" roleURI="http://www.fedexfreight.com/role/ADDITIONALFINANCIALINFORMATIONDetails">
        <link:definition>9955524 - Disclosure - ADDITIONAL FINANCIAL 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="SEGMENTINFORMATIONNarrativeDetails" roleURI="http://www.fedexfreight.com/role/SEGMENTINFORMATIONNarrativeDetails">
        <link:definition>9955525 - Disclosure - SEGMENT INFORMATION - 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="SEGMENTINFORMATIONScheduleofSegmentInformationDetails" roleURI="http://www.fedexfreight.com/role/SEGMENTINFORMATIONScheduleofSegmentInformationDetails">
        <link:definition>9955526 - Disclosure - SEGMENT INFORMATION - 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="SEGMENTINFORMATIONScheduleofRevenuebyServiceTypeandGeographicInformationDetails" roleURI="http://www.fedexfreight.com/role/SEGMENTINFORMATIONScheduleofRevenuebyServiceTypeandGeographicInformationDetails">
        <link:definition>9955527 - Disclosure - SEGMENT INFORMATION - Schedule of Revenue by Service Type and Geographic 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="CREDITRISKScheduleofChangesintheAllowanceforCreditLossesDetails" roleURI="http://www.fedexfreight.com/role/CREDITRISKScheduleofChangesintheAllowanceforCreditLossesDetails">
        <link:definition>9955528 - Disclosure - CREDIT RISK - Schedule of Changes in the 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="CREDITRISKNarrativeDetails" roleURI="http://www.fedexfreight.com/role/CREDITRISKNarrativeDetails">
        <link:definition>9955529 - Disclosure - CREDIT RISK - 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="LONGTERMDEBTScheduleofLongtermDebtDetails" roleURI="http://www.fedexfreight.com/role/LONGTERMDEBTScheduleofLongtermDebtDetails">
        <link:definition>9955530 - 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>9955530 - 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>9955531 - 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="LEASESScheduleofSupplementalCashFlowInformationRelatedtoLeasesDetails" roleURI="http://www.fedexfreight.com/role/LEASESScheduleofSupplementalCashFlowInformationRelatedtoLeasesDetails">
        <link:definition>9955532 - 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="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="COMPUTATIONOFEARNINGSPERSHAREDetails" roleURI="http://www.fedexfreight.com/role/COMPUTATIONOFEARNINGSPERSHAREDetails">
        <link:definition>9955536 - 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="RETIREMENTPLANSScheduleofProjectedBenefitObligationAndFairValueOfPlanAssetsTransferredDetails" roleURI="http://www.fedexfreight.com/role/RETIREMENTPLANSScheduleofProjectedBenefitObligationAndFairValueOfPlanAssetsTransferredDetails">
        <link:definition>9955537 - Disclosure - RETIREMENT PLANS - Schedule of Projected Benefit Obligation And Fair Value Of Plan Assets Transferred (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.fedexfreight.com/role/RETIREMENTPLANSScheduleofNetPeriodicBenefitCostDetails">
        <link:definition>9955538 - 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="RETIREMENTPLANSNarrativeDetails" roleURI="http://www.fedexfreight.com/role/RETIREMENTPLANSNarrativeDetails">
        <link:definition>9955539 - Disclosure - RETIREMENT PLANS - 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="RETIREMENTPLANSNarrativeDetails_1" roleURI="http://www.fedexfreight.com/role/RETIREMENTPLANSNarrativeDetails_1">
        <link:definition>9955539 - Disclosure - RETIREMENT PLANS - 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="RETIREMENTPLANSScheduleofWeightedaverageActuarialAssumptionsusedtoDeterminetheBenefitObligationDetails" roleURI="http://www.fedexfreight.com/role/RETIREMENTPLANSScheduleofWeightedaverageActuarialAssumptionsusedtoDeterminetheBenefitObligationDetails">
        <link:definition>9955540 - Disclosure - RETIREMENT PLANS - Schedule of Weighted-average Actuarial Assumptions used to Determine the Benefit Obligation (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>9955541 - 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="RELATEDPARTYTRANSACTIONSNarrativeDetails" roleURI="http://www.fedexfreight.com/role/RELATEDPARTYTRANSACTIONSNarrativeDetails">
        <link:definition>9955542 - 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="RELATEDPARTYTRANSACTIONSScheduleofRelatedPartyRevenueandPurchasesDetails" roleURI="http://www.fedexfreight.com/role/RELATEDPARTYTRANSACTIONSScheduleofRelatedPartyRevenueandPurchasesDetails">
        <link:definition>9955543 - Disclosure - RELATED PARTY TRANSACTIONS - Schedule of Related Party Revenue and Purchases (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>9955544 - 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="RELATEDPARTYTRANSACTIONSScheduleofAllocationsforSharedServicesandGeneralCorporateCostsDetails" roleURI="http://www.fedexfreight.com/role/RELATEDPARTYTRANSACTIONSScheduleofAllocationsforSharedServicesandGeneralCorporateCostsDetails">
        <link:definition>9955545 - 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="COMMITMENTSANDCONTINGENCIESScheduleofPurchaseCommitmentsDetails" roleURI="http://www.fedexfreight.com/role/COMMITMENTSANDCONTINGENCIESScheduleofPurchaseCommitmentsDetails">
        <link:definition>9955546 - Disclosure - COMMITMENTS AND CONTINGENCIES - 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="COMMITMENTSANDCONTINGENCIESNarrativeDetails" roleURI="http://www.fedexfreight.com/role/COMMITMENTSANDCONTINGENCIESNarrativeDetails">
        <link:definition>9955547 - Disclosure - COMMITMENTS AND CONTINGENCIES - Narrative (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_TransitionReport" abstract="false" name="TransitionReport" 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_OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" abstract="false" name="OtherLongTermAssetsNoncurrentExcludingPropertyAndEquipment" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" 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_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_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_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_ReportableSegmentMember" abstract="true" name="ReportableSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_OperatingAndNonoperatingExpense" abstract="false" name="OperatingAndNonoperatingExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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_AllowanceForRevenueAdjustmentsMember" abstract="true" name="AllowanceForRevenueAdjustmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_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_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_PaymentsToParentFinancingActivities" abstract="false" name="PaymentsToParentFinancingActivities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_DebtInstrumentCovenantLeverageRatio" abstract="false" name="DebtInstrumentCovenantLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="fdxf_LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidDueAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_FinanceLeaseLiabilityToBePaidDueAfterYearFour" abstract="false" name="FinanceLeaseLiabilityToBePaidDueAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidRemainderOfFiscalYear" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidRemainderOfFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="LesseeOperatingLeaseAndFinanceLeaseLiabilityToBePaidAfterYearFour" 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_StockholdersEquityIncorporationNumberOfSharesOutstanding" abstract="false" name="StockholdersEquityIncorporationNumberOfSharesOutstanding" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="fdxf_DefinedBenefitPlanAssumptionsUsedCalculatingNetPeriodicBenefitCostInterestCreditingRate" abstract="false" name="DefinedBenefitPlanAssumptionsUsedCalculatingNetPeriodicBenefitCostInterestCreditingRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_RetainedOwnershipInterestPercentageAfterSpinOff" abstract="false" name="RetainedOwnershipInterestPercentageAfterSpinOff" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_TransactionServicesAgreementCosts" abstract="false" name="TransactionServicesAgreementCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_CashPoolingAndGeneralFinancingActivitiesAndOtherMember" abstract="true" name="CashPoolingAndGeneralFinancingActivitiesAndOtherMember" 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_NonCashSpinOffAdjustmentMember" abstract="true" name="NonCashSpinOffAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_TransfersToFromParentNet" abstract="false" name="TransfersToFromParentNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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_InformationTechnologyAndAdvertisingContractsMember" abstract="true" name="InformationTechnologyAndAdvertisingContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="fdxf_UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour" abstract="false" name="UnrecordedUnconditionalPurchaseObligationToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="fdxf_EnvironmentalMattersThresholdContingencies" abstract="false" name="EnvironmentalMattersThresholdContingencies" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
