<?xml version="1.0" encoding="UTF-8"?><own:edgarSubmission xmlns:com="http://www.sec.gov/edgar/common" xmlns:own="http://www.sec.gov/edgar/ownership">
  <!-- Generated by Workiva -->
  <own:headerData>
    <own:submissionType>144</own:submissionType>
    <own:filerInfo>
      <own:filer>
        <own:filerCredentials>
          <own:cik>0002131044</own:cik>
          <own:ccc>XXXXXXXX</own:ccc>
        </own:filerCredentials>
      </own:filer>
      <own:liveTestFlag>LIVE</own:liveTestFlag>



    </own:filerInfo>
  </own:headerData>
  <own:formData>
    <own:issuerInfo>
      <own:issuerCik>0002082247</own:issuerCik>
      <own:issuerName>FedEx Freight Holding Company, Inc.</own:issuerName>
      <own:secFileNumber>001-43059</own:secFileNumber>
      <own:issuerAddress>
        <com:street1>8285 Tournament Drive</com:street1>
        <com:city>Memphis</com:city>
        <com:stateOrCountry>TN</com:stateOrCountry>
        <com:zipCode>38125</com:zipCode>
      </own:issuerAddress>
      <own:issuerContactPhone>901-560-0784</own:issuerContactPhone>
      <own:nameOfPersonForWhoseAccountTheSecuritiesAreToBeSold>Michael Lyons</own:nameOfPersonForWhoseAccountTheSecuritiesAreToBeSold>
      <own:relationshipsToIssuer>
        <own:relationshipToIssuer>Former Officer</own:relationshipToIssuer>
      </own:relationshipsToIssuer>
    </own:issuerInfo>
    <own:securitiesInformation>
      <own:securitiesClassTitle>Common stock</own:securitiesClassTitle>
      <own:brokerOrMarketmakerDetails>
        <own:name>Merrill Lynch</own:name>
        <own:address>
          <com:street1>2100 Ross Ave</com:street1>
          <com:street2>Suite 1000</com:street2>
          <com:city>Dallas</com:city>
          <com:stateOrCountry>TX</com:stateOrCountry>
          <com:zipCode>75201</com:zipCode>
        </own:address>
      </own:brokerOrMarketmakerDetails>
      <own:noOfUnitsSold>4235</own:noOfUnitsSold>
      <own:aggregateMarketValue>560778</own:aggregateMarketValue>
      <own:noOfUnitsOutstanding>149520000</own:noOfUnitsOutstanding>
      <own:approxSaleDate>11/17/2026</own:approxSaleDate>
      <own:securitiesExchangeName>NYSE</own:securitiesExchangeName>
    </own:securitiesInformation>
    <own:securitiesToBeSold>
      <own:securitiesClassTitle>Common stock</own:securitiesClassTitle>
      <own:acquiredDate>06/30/2022</own:acquiredDate>
      <own:natureOfAcquisitionTransaction>Employment related - stock options</own:natureOfAcquisitionTransaction>
      <own:nameOfPersonfromWhomAcquired>FedEx Freight Holding Company, Inc.</own:nameOfPersonfromWhomAcquired>
      <own:isGiftTransaction>N</own:isGiftTransaction>
      <own:amountOfSecuritiesAcquired>1174</own:amountOfSecuritiesAcquired>
      <own:paymentDate>11/18/2026</own:paymentDate>
      <own:natureOfPayment>Cash</own:natureOfPayment>
    </own:securitiesToBeSold>
    <own:securitiesToBeSold>
      <own:securitiesClassTitle>Common stock</own:securitiesClassTitle>
      <own:acquiredDate>06/22/2023</own:acquiredDate>
      <own:natureOfAcquisitionTransaction>Employment related - stock options</own:natureOfAcquisitionTransaction>
      <own:nameOfPersonfromWhomAcquired>FedEx Freight Holding Company, Inc.</own:nameOfPersonfromWhomAcquired>
      <own:isGiftTransaction>N</own:isGiftTransaction>
      <own:amountOfSecuritiesAcquired>1004</own:amountOfSecuritiesAcquired>
      <own:paymentDate>11/18/2026</own:paymentDate>
      <own:natureOfPayment>Cash</own:natureOfPayment>
    </own:securitiesToBeSold>
    <own:securitiesToBeSold>
      <own:securitiesClassTitle>Common stock</own:securitiesClassTitle>
      <own:acquiredDate>06/27/2024</own:acquiredDate>
      <own:natureOfAcquisitionTransaction>Employment related - stock options</own:natureOfAcquisitionTransaction>
      <own:nameOfPersonfromWhomAcquired>FedEx Freight Holding Company, Inc.</own:nameOfPersonfromWhomAcquired>
      <own:isGiftTransaction>N</own:isGiftTransaction>
      <own:amountOfSecuritiesAcquired>729</own:amountOfSecuritiesAcquired>
      <own:paymentDate>11/18/2026</own:paymentDate>
      <own:natureOfPayment>Cash</own:natureOfPayment>
    </own:securitiesToBeSold>
    <own:securitiesToBeSold>
      <own:securitiesClassTitle>Common stock</own:securitiesClassTitle>
      <own:acquiredDate>06/26/2025</own:acquiredDate>
      <own:natureOfAcquisitionTransaction>Employment related - stock options</own:natureOfAcquisitionTransaction>
      <own:nameOfPersonfromWhomAcquired>FedEx Freight Holding Company, Inc.</own:nameOfPersonfromWhomAcquired>
      <own:isGiftTransaction>N</own:isGiftTransaction>
      <own:amountOfSecuritiesAcquired>1220</own:amountOfSecuritiesAcquired>
      <own:paymentDate>11/18/2026</own:paymentDate>
      <own:natureOfPayment>Cash</own:natureOfPayment>
    </own:securitiesToBeSold>
    <own:securitiesToBeSold>
      <own:securitiesClassTitle>Common stock</own:securitiesClassTitle>
      <own:acquiredDate>06/26/2026</own:acquiredDate>
      <own:natureOfAcquisitionTransaction>Employment related</own:natureOfAcquisitionTransaction>
      <own:nameOfPersonfromWhomAcquired>FedEx Freight Holding Company, Inc.</own:nameOfPersonfromWhomAcquired>
      <own:isGiftTransaction>N</own:isGiftTransaction>
      <own:amountOfSecuritiesAcquired>108</own:amountOfSecuritiesAcquired>
      <own:paymentDate>11/18/2026</own:paymentDate>
      <own:natureOfPayment>Cash</own:natureOfPayment>
    </own:securitiesToBeSold>
    <own:nothingToReportFlagOnSecuritiesSoldInPast3Months>Y</own:nothingToReportFlagOnSecuritiesSoldInPast3Months>
    <own:remarks>Mr. Lyons was a Section 16 Officer and is selling within the 90 day window. Options initially issued to acquire shares of FedEx Corporation common stock were converted into options to acquire FedEx Freight Holding Company, Inc. common stock in connection with its spin-off from FedEx Corporation on June 1, 2026. This notice is filed only for the sale of stock of an issuer with respect to which the undersigned is an affiliate. The stock is not restricted as to resale and no information concerning the acquisition thereof is required.</own:remarks>
    <own:noticeSignature>
      <own:noticeDate>11/17/2026</own:noticeDate>
      <own:signature>/s/Michael Lyons</own:signature>
    </own:noticeSignature>
  </own:formData>
</own:edgarSubmission>
