# EDGAR Filing Document

**Accession Number:** 0002082247
**File Stem:** 0001104659-26-068552
**Filing Date:** 2026-6
**Character Count:** 36133
**Document Hash:** 1ebc86dd0226a77f12a6fac6c9d212ec
**Contains OCR:** False
**Source Format:** 

## Filing Content

## Filing Summary
**0001104659-26-068552.hdr.sgml**: 20260622

**ACCESSION NUMBER**: 0001104659-26-068552

**CONFORMED SUBMISSION TYPE**: S-8

**PUBLIC DOCUMENT COUNT**: 13

**FILED AS OF DATE**: 20260601

**DATE AS OF CHANGE**: 20260601

**EFFECTIVENESS DATE**: 20260601

**FILER**: 

**COMPANY DATA:**
- **COMPANY CONFORMED NAME:** FedEx Freight Holding Company, Inc.
- **CENTRAL INDEX KEY:** 0002082247
- **STANDARD INDUSTRIAL CLASSIFICATION:** AIR COURIER SERVICES [4513]
- **ORGANIZATION NAME:** 01 Energy & Transportation
- **EIN:** 393560171
- **STATE OF INCORPORATION:** DE
- **FISCAL YEAR END:** 0531

**FILING VALUES:**
- **FORM TYPE:** S-8
- **SEC ACT:** 1933 Act
- **SEC FILE NUMBER:** 333-296383
- **FILM NUMBER:** 261047141

**BUSINESS ADDRESS:**
- **STREET 1:** 8525 TOURNAMENT DRIVE
- **CITY:** MEMPHIS
- **STATE:** TN
- **ZIP:** 38125
- **BUSINESS PHONE:** 901-818-7167

**MAIL ADDRESS:**
- **STREET 1:** 8525 TOURNAMENT DRIVE
- **CITY:** MEMPHIS
- **STATE:** TN
- **ZIP:** 38125

**As filed with the Securities and Exchange Commission on June 1, 2026**

**Registration No. 333-**

**UNITED STATES<br> SECURITIES AND EXCHANGE COMMISSION**<br> Washington, D.C. 20549**

**Form S-8<br> REGISTRATION STATEMENT**<br> *UNDER<br> THE SECURITIES ACT OF 1933***

**FedEx Freight Holding Company, Inc.**<br> (Exact name of registrant as specified in its charter)**

---

| | |
|:---|:---|
| &nbsp;&nbsp;**Delaware** | &nbsp;&nbsp;**39-3560171** |
| &nbsp;&nbsp; **(State or other jurisdiction of**<br> **incorporation or organization)** | &nbsp;&nbsp; **(I.R.S. Employer**<br> **Identification No.)** |

---

**8285 Tournament Drive<br> Memphis, Tennessee 38125**<br> **(Address of Principal Executive Offices, including Zip Code)**

**FedEx Freight Holding Company, Inc. 2026 Omnibus Stock Incentive Plan<br> FedEx Freight Holding Company, Inc. Employee Stock Purchase Plan**<br> **(Full title of the plan)<br>C. Edward Klank III<br> Executive Vice President – Chief Human Resources and Legal Officer<br> 8285 Tournament Drive<br> Memphis, Tennessee 38125<br> (901) 560-0784**

**(Name, address, and telephone number, including area code, of agent for service)**

**Copies to:**

---

| | |
|:---|:---|
| &nbsp;&nbsp;**Edward J. Garitty<br> Managing Director – Securities and Corporate Law <br> 8285 Tournament Drive<br> Memphis, Tennessee 38125<br> (901) 560-0784** | &nbsp;&nbsp; **Laura Kaufmann**<br> **Michael Hamilton**<br> **Skadden, Arps, Slate, Meagher & Flom LLP**<br> **One Manhattan West**<br> **New York, NY 10001** |

---

**Indicate by check mark whether the registrant is a large accelerated filer, an accelerated filer, a non-accelerated filer, a smaller reporting company or emerging growth company. See the definitions of "large accelerated filer," "accelerated filer" "smaller reporting company" and "emerging growth company" in Rule 12b-2 of the Exchange Act.**

---

| | | | |
|:---|:---|:---|:---|
| **Large accelerated filer** | **◻** | **Accelerated filer** | ◻ |
| **Non-accelerated filer** | **⌧** | **Smaller reporting company** | ◻ |
|  |  | **Emerging growth company** | ◻ |

---

**If an emerging growth company, indicate by check mark if the registrant has elected not to use the extended transition period for complying with any new or revised financial accounting standards provided pursuant to Section 7(a)(2)(B) of the Securities Act. ◻**

**EXPLANATORY NOTE**

This Registration Statement on Form S-8 (this "<u>Registration Statement</u>") is being filed to register 14,000,000 shares of common stock, par value $0.10 per share (the "<u>Common Stock</u>"), of FedEx Freight Holding Company, Inc. (the "<u>Registrant</u>"). Of the shares being registered:

&nbsp;&nbsp;&nbsp;&nbsp;(i) 10,000,000 shares are reserved for issuance upon exercise of options
granted, or in respect of awards granted, under the FedEx Freight Holding Company, Inc. 2026 Omnibus Stock Incentive Plan (the " <u>Stock Incentive Plan</u> "), including grants made pursuant to the conversion of FedEx Corporation (" <u>FedEx</u> ") equity
awards in connection with the Registrant's separation from FedEx; and

&nbsp;&nbsp;&nbsp;&nbsp;(ii) 4,000,000 shares are reserved for issuance under the FedEx Freight Holding
Company, Inc. Employee Stock Purchase Plan (together with the Stock Incentive Plan, the " <u>Plans</u> ").

**PART I**

**INFORMATION REQUIRED IN THE SECTION 10(a) PROSPECTUS**

---

| | |
|:---|:---|
| **ITEM 1.** | **PLAN INFORMATION\*** |
| **ITEM 2.** | **REGISTRANT INFORMATION AND EMPLOYEE PLAN INFORMATION\*** |

---

\* Information required by Items 1 and 2 of Part I of Form S-8 to be contained in the Section 10(a) prospectus is omitted from this Registration Statement in accordance with Rule 428 under the Securities Act of 1933, as amended (the "<u>Securities Act</u>"), and the introductory note to Part I of Form S-8. The documents containing the information specified in Part I will be delivered to the participants in the Plans, as covered by this Registration Statement and as required by Rule 428(b)(1). These documents and the documents incorporated by reference in this Registration Statement pursuant to Item 3 of Part II of Form S-8, taken together, constitute a prospectus that meets the requirements of Section 10(a) of the Securities Act.

**PART II**

**INFORMATION REQUIRED IN THE REGISTRATION STATEMENT**

---

| | |
|:---|:---|
| **ITEM 3.** | **INCORPORATION OF DOCUMENTS BY REFERENCE** |

---

The following documents of the Registrant filed with the Securities and Exchange Commission (the "<u>SEC</u>") are incorporated in this Registration Statement by reference and made a part hereof:

(a) the Registrant's effective Registration Statement on Form 10 (File No. 001-43059) initially filed with the SEC on January 16, 2026, as amended by [Amendment #1 as filed with the SEC on April 10, 2026](https://www.sec.gov/Archives/edgar/data/2082247/000110465926041977/tm2520565-10_1012b.htm) (as so amended, the "<u>Form 10 Registration Statement</u>");

(b) the Registrant's Current Reports on Form 8-K (excluding any information and exhibits furnished under either Item 2.02 or Item 7.01 thereof), as filed with the SEC on [May 13, 2026](https://www.sec.gov/ix?doc=/Archives/edgar/data/2082247/000110465926060223/tm2520565d14_8k.htm), [May 18, 2026](https://www.sec.gov/ix?doc=/Archives/edgar/data/2082247/000110465926063207/tm2614907d1_8k.htm) and [June 1, 2026](https://www.sec.gov/ix?doc=/Archives/edgar/data/2082247/000110465926068521/tm2615735d2_8k.htm); and

(c) the description of the Common Stock contained under the heading "Description of Our Capital Stock" in the Information Statement filed as [Exhibit 99.1 to the Form 10 Registration Statement](https://www.sec.gov/Archives/edgar/data/2082247/000110465926041977/tm2520565d10_ex99-1.htm), including any amendment or report filed for the purpose of updating such description.

All reports and other documents subsequently filed by the Registrant with the SEC pursuant to Sections 13(a), 13(c), 14 and 15(d) of the Securities Exchange Act of 1934, as amended (the "<u>Exchange Act</u>"), after the date of this Registration Statement, but prior to the filing of a post-effective amendment to this Registration Statement that indicates that all securities offered by this Registration Statement have been sold or which deregisters all such securities then remaining unsold, shall be deemed to be incorporated by reference into this Registration Statement; provided, however, that the Registrant is not incorporating by reference any information furnished (but not filed) under Item 2.02 or Item 7.01 of any Current Report on Form 8-K. Each document incorporated by reference into this Registration Statement shall be deemed to be a part of this Registration Statement from the date of filing of such document with the SEC until and to the extent the information contained therein is superseded or modified by any subsequently filed document that is incorporated by reference into this Registration Statement or by any document that constitutes part of the prospectus relating to the Plans, each meeting the requirements of Section 10(a) of the Securities Act.

---

| | |
|:---|:---|
| **ITEM 4.** | **DESCRIPTION OF SECURITIES** |

---

Not Applicable.

---

| | |
|:---|:---|
| **ITEM 5.** | **INTERESTS OF NAMED EXPERTS AND COUNSEL** |

---

Not Applicable.

---

| | |
|:---|:---|
| **ITEM 6.** | **INDEMNIFICATION OF DIRECTORS AND OFFICERS** |

---

Delaware law authorizes corporations to limit or eliminate the personal liability of directors and officers to corporations and their stockholders for monetary damages for breaches of directors' and officers' fiduciary duties as directors or officers, as applicable, and the Registrant's amended and restated certificate of incorporation includes such an exculpation provision. The Registrant's amended and restated bylaws includes provisions that indemnify, and provide for the advancement of expenses, to the fullest extent allowable under the Delaware General Corporation Law (the "<u>DGCL</u>"), the personal liability of directors or officers for monetary damages for actions taken as a director or officer of the Registrant, or for serving at the Registrant's request as a director, officer, employee, or agent at another corporation or enterprise, as the case may be. The Registrant's amended and restated bylaws also provide that the Registrant shall, to the fullest extent permitted by applicable law as it presently exists or may hereafter be amended, indemnify and advance expenses to its directors, officers, and employees, subject to the Registrant's receipt of an undertaking from the indemnified party as may be required under the DGCL.

The limitation of liability and indemnification provisions included in the Registrant's amended and restated certificate of incorporation and amended and restated bylaws, respectively, may discourage stockholders from bringing a lawsuit against directors for breach of their fiduciary duty. These provisions may also have the effect of reducing the likelihood of derivative litigation against the Registrant's directors and officers, even though such an action, if successful, might otherwise benefit the Registrant and its stockholders. However, these provisions do not limit or eliminate the Registrant's rights, or those of any stockholder, to seek non-monetary relief such as an injunction or rescission in the event of a breach of a director's duty of care. The provisions do not alter the liability of directors under the federal securities laws.

The foregoing summary is subject to and qualified in its entirety to the full text of the Registrant's amended and restated certificate of incorporation and amended and restated bylaws and the applicable provisions of the DGCL.

Reference is made to Item 9 for the Registrant's undertakings with respect to indemnification for liabilities arising under the Securities Act.

---

| | |
|:---|:---|
| **ITEM 7.** | **EXEMPTION FROM REGISTRATION CLAIMED** |

---

Not Applicable.

---

| | |
|:---|:---|
| **ITEM 8.** | **EXHIBITS** |

---

---

| | |
|:---|:---|
| [4.1](https://www.sec.gov/Archives/edgar/data/2082247/000110465926068521/tm2615735d1_ex3-2.htm) | [Amended and Restated Certificate of Incorporation of FedEx Freight Holding Company, Inc. (Filed as Exhibit 3.2 to the Registrant's Current Report on Form 8-K dated and filed June 1, 2026, and incorporated herein by reference).](https://www.sec.gov/Archives/edgar/data/2082247/000110465926068521/tm2615735d1_ex3-2.htm) |
| [4.2](https://www.sec.gov/Archives/edgar/data/2082247/000110465926068521/tm2615735d1_ex3-3.htm) | [Amended and Restated Bylaws of FedEx Freight Holding Company, Inc. (Filed as Exhibit 3.3 to the Registrant's Current Report on Form 8-K dated and filed June 1, 2026, and incorporated herein by reference).](https://www.sec.gov/Archives/edgar/data/2082247/000110465926068521/tm2615735d1_ex3-3.htm) |
| [4.3](https://www.sec.gov/Archives/edgar/data/2082247/000110465926068521/tm2615735d1_ex10-8.htm) | [FedEx Freight Holding Company, Inc. 2026 Omnibus Stock Incentive Plan (Filed as Exhibit 10.8 to the Registrant's Current Report on Form 8-K dated and filed June 1, 2026, and incorporated herein by reference).](https://www.sec.gov/Archives/edgar/data/2082247/000110465926068521/tm2615735d1_ex10-8.htm) |
| [4.4](https://www.sec.gov/Archives/edgar/data/2082247/000110465926068521/tm2615735d1_ex10-7.htm) | [Form of Restricted Stock Unit Agreement for Non-Management Directors Pursuant to the FedEx Freight Holding Company, Inc. 2026 Omnibus Stock Incentive Plan (Filed as Exhibit 10.7 to the Registrant's Current Report on Form 8-K dated and filed June 1, 2026, and incorporated herein by reference).](https://www.sec.gov/Archives/edgar/data/2082247/000110465926068521/tm2615735d1_ex10-7.htm) |
| [4.5](https://www.sec.gov/Archives/edgar/data/2082247/000110465926068521/tm2615735d1_ex10-9.htm) | [FedEx Freight Holding Company, Inc. Employee Stock Purchase Plan (Filed as Exhibit 10.9 to the Registrant's Current Report on Form 8-K dated and filed June 1, 2026, and incorporated herein by reference).](https://www.sec.gov/Archives/edgar/data/2082247/000110465926068521/tm2615735d1_ex10-9.htm) |
| [5.1\*](tm2616054d1_ex5-1.htm) | [Opinion of Skadden, Arps, Slate, Meagher & Flom LLP.](tm2616054d1_ex5-1.htm) |
| [23.1\*](tm2616054d1_ex23-1.htm) | [Consent of Ernst & Young LLP.](tm2616054d1_ex23-1.htm) |
| [23.2\*](tm2616054d1_ex5-1.htm) | [Consent of Skadden, Arps, Slate, Meagher & Flom LLP (contained in Exhibit 5.1).](tm2616054d1_ex5-1.htm) |
| [24.1\*](#a_001) | [Powers of Attorney (contained on the signature page hereto).](#a_001) |
| [107\*](tm2616054d1_ex-filingfees.htm) | [Filing Fee Table.](tm2616054d1_ex-filingfees.htm) |

---

\* Filed herewith

---

| | |
|:---|:---|
| **ITEM 9.** | **UNDERTAKINGS** |

---

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;A. The undersigned Registrant hereby undertakes:

1) To file, during any period in which offers or sales are being made, a post-effective amendment to this Registration Statement:

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;i) To include any prospectus required by Section 10(a)(3) of the Securities Act;

ii) To reflect in the prospectus any facts or events arising after the effective date of this Registration Statement (or the most recent post-effective amendment thereof) which, individually or in the aggregate, represent a fundamental change in the information set forth in this Registration Statement. Notwithstanding the foregoing, any increase or decrease in volume of securities offered (if the total dollar value of securities offered would not exceed that which was registered) and any deviation from the low or high end of the estimated maximum offering range may be reflected in the form of prospectus filed with the SEC pursuant to Rule 424(b) if, in the aggregate, the changes in volume and price represent no more than 20% change in the maximum aggregate offering price set forth in the "Calculation of Registration Fee" table in the effective Registration Statement;

iii) To include any material information with respect to the plan of distribution not previously disclosed in this Registration Statement or any material change to such information in this Registration Statement;

provided, however, paragraphs (A)(1)(i) and (A)(1)(ii) of this section do not apply if the information required to be included in a post-effective amendment by those paragraphs is contained in reports filed with or furnished to the SEC by the Registrant pursuant to Section 13 or Section 15(d) of the Exchange Act that are incorporated by reference in this Registration Statement;

2) That, for the purpose of determining any liability under the Securities Act, each such post-effective amendment shall be deemed to be a new registration statement relating to the securities offered therein, and the offering of such securities at that time shall be deemed to be the initial bona fide offering thereof; and

3) To remove from registration by means of a post-effective amendment any of the securities being registered that remain unsold at the termination of the offering.

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;B. The undersigned Registrant hereby undertakes that, for purposes of determining any liability under the
Securities Act, each filing of the Registrant's annual report pursuant to Section 13(a) or Section 15(d) of the Exchange Act (and, where
applicable, each filing of an employee benefit plan's annual report pursuant to Section 15(d) of the Exchange Act) that is incorporated
by reference in this Registration Statement shall be deemed to be a new registration statement relating to the securities offered therein,
and the offering of such securities at that time shall be deemed to be the initial bona fide offering thereof.

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;C. Insofar as indemnification for liabilities arising under the Securities Act may be permitted to directors,
officers and controlling persons of the Registrant pursuant to the foregoing provisions, or otherwise, the Registrant has been advised
that in the opinion of the SEC such indemnification is against public policy as expressed in the Securities Act and is, therefore, unenforceable.
In the event that a claim for indemnification against such liabilities (other than the payment by the Registrant of expenses incurred
or paid by a director, officer or controlling person of the Registrant in the successful defense of any action, suit or proceeding) is
asserted by such director, officer or controlling person in connection with the securities being registered, the Registrant will, unless
in the opinion of its counsel the matter has been settled by controlling precedent, submit to a court of appropriate jurisdiction the
question whether such indemnification by it is against public policy as expressed in the Securities Act and will be governed by the final
adjudication of such issue.

**SIGNATURES**

Pursuant to the requirements of the Securities Act, the Registrant certifies that it has reasonable grounds to believe that it meets all of the requirements for filing on Form S-8 and has duly caused this Registration Statement on Form S-8 to be signed on its behalf by the undersigned, thereunto duly authorized, in the City of Memphis, State of Tennessee.

---

| | | |
|:---|:---|:---|
|  | **FEDEX FREIGHT HOLDING COMPANY, INC.** | **FEDEX FREIGHT HOLDING COMPANY, INC.** |
| Dated: June 1, 2026 |  |  |
|  | By: | /s/ C. Edward Klank III |
|  | Name: | C. Edward Klank III |
|  | Title: | Executive Vice President – Chief Human Resources and Legal Officer |

---

**POWER OF ATTORNEY AND SIGNATURES**

Each person whose signature appears below constitutes and appoints C. Edward Klank III and Edward J. Garitty as his or her true and lawful attorney-in-fact and agent, acting alone with full power of substitution and resubstitution, for him or her and in his or her name, place and stead, in any and all capacities, to sign any or all amendments (including post-effective amendments) and exhibits to the Registration Statement on Form S-8, and to any registration statement filed under SEC Rule 462, and to file the same, with all exhibits thereto, and all documents in connection therewith, with the SEC, granting unto said attorney-in-fact and agent, full power and authority to do and perform each and every act and thing requisite and necessary to be done in and about the premises, as fully to all intents and purposes as he or she might or could do in person, hereby ratifying and confirming all that said attorney-in-fact and agent, or his or her substitute or substitutes, may lawfully do or cause to be done by virtue hereof.

Pursuant to the requirements of the Securities Act, this Registration Statement has been signed by the following persons in the capacities and on the dates indicated.

---

| | | |
|:---|:---|:---|
| **Name** | **Title** | **Date** |
| /s/ John A. Smith | Chief Executive Officer, President and Director | June 1, 2026 |
| John A. Smith | (Principal Executive Officer) |  |
| /s/ Marshall W. Witt | Executive Vice President – Chief Financial Officer | June 1, 2026 |
| Marshall W. Witt | (Principal Financial Officer) |  |
| /s/ Guy M. Erwin II | Senior Vice President – Chief Accounting Officer | June 1, 2026 |
| Guy M. Erwin II | (Principal Accounting Officer) |  |
| /s/ R. Brad Martin | Chair of the Board of Directors | June 1, 2026 |
| R. Brad Martin |  |  |
| /s/ Jeffrey A. Davis | Director | June 1, 2026 |
| Jeffrey A. Davis |  |  |
| /s/ Donald E. Frieson | Director | June 1, 2026 |
| Donald E. Frieson |  |  |
| /s/ Stephen E. Gorman | Director | June 1, 2026 |
| Stephen E. Gorman |  |  |
| /s/ Robert A. King | Director | June 1, 2026 |
| Robert A. King |  |  |
| /s/ Cindy J. Miller | Director | June 1, 2026 |
| Cindy J. Miller |  |  |
| /s/ Amy J. Salcido | Director | June 1, 2026 |
| Amy J. Salcido |  |  |
| /s/ John P. Sauerland | Director | June 1, 2026 |
| John P. Sauerland |  |  |
| /s/ Samantha M. Smith | Director | June 1, 2026 |
| Samantha M. Smith |  |  |

---

## Exhibit 5.1

**Exhibit 5.1**

---

| | |
|:---|:---|
| Skadden, Arps, Slate, Meagher & Flom llp |  |
| One Manhattan West<br> New York, NY 10001<br>________<br>TEL: (212) 735-3000<br> FAX: (212) 735-2000<br> www.skadden.com<br>June 1, 2026<br>FedEx Freight Holding Company, Inc.<br> 8285 Tournament Drive<br> Memphis, Tennessee 38125 | FIRM/AFFILIATE<br> OFFICES<br> ________<br>BOSTON<br> CHICAGO<br> HOUSTON<br> LOS ANGELES<br> PALO ALTO<br> WASHINGTON, D.C.<br> WILMINGTON<br> ________<br>ABU DHABI<br> BEIJING<br> BRUSSELS<br> FRANKFURT<br> HONG KONG<br> LONDON<br> MUNICH<br> PARIS<br> SÃO PAULO<br> SEOUL<br> SINGAPORE<br> TOKYO<br> TORONTO |

---

Re: FedEx Freight Holding Company, Inc.<br> <u>Registration Statement on Form S-8</u>

Ladies and Gentlemen:

We have acted as special United States counsel to FedEx Corporation in connection with the registration statement on Form S-8 (together with the exhibits thereto, the "<u>Registration Statement</u>") of FedEx Freight Holding Company, Inc., a Delaware corporation (the "<u>Company</u>"), to be filed on the date hereof with the Securities and Exchange Commission (the "<u>Commission</u>") under the Securities Act of 1933 (the "<u>Securities Act</u>"). The Registration Statement relates to the registration of 14,000,000 shares (the "<u>Shares</u>") of common stock, par value $0.10 per share ("<u>Common Stock</u>"), of the Company available for future issuance under the FedEx Freight Holding Company, Inc. 2026 Omnibus Stock Incentive Plan and the FedEx Freight Holding Company, Inc. Employee Stock Purchase Plan (collectively, the "<u>Plans</u>").

This opinion letter is being furnished in accordance with the requirements of Item 601(b)(5) of Regulation S-K promulgated under the Securities Act (the "<u>Rules and Regulations</u>").

In rendering the opinion stated herein, we have examined and relied upon the following:

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(a) the Registration Statement in the form to be filed with the Commission on the date hereof;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(b) the Plans;

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(c) an executed copy of a certificate of Clement Edward Klank III, Executive Vice President — Chief Human Resources and Legal Officer of the Company, dated the date hereof (the "<u>Secretary's Certificate</u>");

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(d) a copy of the Company's Amended and Restated Certificate of Incorporation, certified pursuant to the Secretary's Certificate as being in effect as of the date hereof (the "<u>Amended and Restated Certificate of Incorporation</u>"), and the Company's certificate of incorporation certified pursuant to the Secretary's Certificate as being in effect at the time of adoption of each of the Plans;

FedEx Freight Holding Company, Inc.

June 1, 2026

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(e) a copy of the Company's Amended and Restated Bylaws, certified pursuant to the Secretary's Certificate as being in effect as of the date hereof (the "<u>Amended and Restated Bylaws</u>"), and the Company's bylaws certified pursuant to the Secretary's Certificate as being in effect at the time of adoption of each of the Plans; and

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;(f) a copy of certain resolutions of the Board of Directors of the Company relating to the approval of the Plans, the filing of the Registration Statement and certain related matters, and certified pursuant to the Secretary's Certificate.

We have also examined originals or copies, certified or otherwise identified to our satisfaction, of such records of the Company and such agreements, certificates and receipts of public officials, certificates of officers or other representatives of the Company and others, and such other documents as we have deemed necessary or appropriate as a basis for the opinion stated below.

In our examination, we have assumed the genuineness of all signatures, including electronic signatures, the legal capacity and competency of all natural persons, the authenticity of all documents submitted to us as originals, the conformity to original documents of all documents submitted to us as facsimile, electronic, certified or photocopied copies, and the authenticity of the originals of such copies. In making our examination of executed documents, we have assumed that the parties thereto, other than the Company, had the power, corporate or other, to enter into and perform all obligations thereunder and have also assumed the due authorization by all requisite action, corporate or other, and the execution and delivery by such parties of such documents and the validity and binding effect thereof on such parties. As to any facts relevant to the opinion stated herein that we did not independently establish or verify, we have relied upon statements and representations of officers and other representatives of the Company and others and of public officials, including the facts and conclusions set forth in the Amended and Restated Certificate of Incorporation and the Secretary's Certificate.

In rendering the opinion stated herein, we have also assumed that (i) an appropriate account statement evidencing Shares credited to an eligible individual's account maintained with the Company's transfer agent has been or will be issued by the Company's transfer agent, (ii) the issuance of Shares will be properly recorded in the books and records of the Company, (iii) each award agreement under which stock options, stock appreciation rights, restricted stock, restricted stock units and other stock-based awards or cash-based awards are granted pursuant to the Plans will be consistent with the Plans and will be duly authorized, executed and delivered by the parties thereto, (iv) the issuance of the Shares does not and will not (a) except to the extent expressly stated in the opinion contained herein, violate any statute to which the Company or such issuance is subject, or (b) constitute a violation of, or a breach under, or require the consent or approval of any other person under any agreement or instrument binding on the Company (except that we do not and will not make this assumption with respect to the Amended and Restated Certificate of Incorporation and the Amended and Restated Bylaws, although we have assumed compliance with any covenant, restriction or provision with respect to financial ratios or tests or any aspect of the financial condition or results of operations of the Company contained in such instruments), (v) the Company will continue to have sufficient authorized shares of Common Stock and (vi) the Company's authorized capital stock is as set forth in the Amended and Restated Certificate of Incorporation, and we have relied solely on the certified copy thereof issued by the Secretary of State of the State of Delaware and have not made any other inquiries or investigations.

FedEx Freight Holding Company, Inc.

June 1, 2026

We do not express any opinion with respect to the laws of any jurisdiction other than the General Corporation Law of the State of Delaware (the "<u>DGCL</u>").

Based upon the foregoing and subject to the qualifications and assumptions stated herein, we are of the opinion that the Shares have been duly authorized by all requisite corporate action on the part of the Company under the DGCL and, when the Shares are issued to the participants in the Plans in accordance with the terms and conditions of the Plans and applicable award agreement for consideration in an amount at least equal to the par value of such Shares, the Shares will be validly issued, fully paid and nonassessable.

We hereby consent to the filing of this opinion letter with the Commission as an exhibit to the Registration Statement. In giving this consent, we do not thereby admit that we are within the category of persons whose consent is required under Section 7 of the Securities Act or the general Rules and Regulations of the Commission promulgated under the Securities Act. This opinion letter is expressed as of the date hereof unless otherwise expressly stated, and we disclaim any undertaking to advise you of any subsequent changes in the facts stated or assumed herein or of any subsequent changes in applicable laws.

---

| | |
|:---|:---|
|  | Very truly yours, |
|  | /s/ Skadden, Arps, Slate, Meagher & Flom LLP |
| MSH |  |

---

## Exhibit 23.1

**Exhibit 23.1**

**Consent of Independent Registered Public Accounting Firm**

We consent to the incorporation by reference in the Registration Statement (Form S-8) pertaining to the FedEx Freight Holding Company, Inc. 2026 Omnibus Stock Incentive Plan and the FedEx Freight Holding Company, Inc. Employee Stock Purchase Plan of our report dated August 29, 2025, with respect to the consolidated financial statements of FedEx Freight, Inc. included in the Form 10 Registration Statement for each of the three years in the period ended May 31, 2025, filed with the Securities and Exchange Commission.

We also consent to the incorporation by reference in the Registration Statement (Form S-8) noted above of our report dated January 16, 2026, with respect to the financial statement of FedEx Freight Holding Company, Inc. included in the Form 10 Registration Statement for the financial position as of July 14, 2025, filed with the Securities and Exchange Commission.

/s/ Ernst & Young LLP

Memphis, Tennessee<br> June 1, 2026

## Ex-Filing

?xml version='1.0' encoding='ASCII'? EX-FILING FEES

---

| |
|:---|
| &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; **Calculation of Filing Fee Tables**  |
| &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; **S-8**  |
| &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; **FedEx Freight Holding Company, Inc.**  |

---

---

| | | | | | | | | |
|:---|:---|:---|:---|:---|:---|:---|:---|:---|
| | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; **Security Type**  | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; **Security Class Title**  | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; **Fee Calculation Rule**  | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; **Amount Registered**  | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; **Proposed Maximum Offering Price Per Unit**  | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; **Maximum Aggregate Offering Price**  | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; **Fee Rate**  | &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; **Amount of Registration Fee**  |
| 1 | Equity | Common stock, par value $0.10 per share | 457(a) | 14000000 | $147.45 | $2064300000.00 | 0.0001381 | $285079.83 |
| Total Offering Amounts: | Total Offering Amounts: | Total Offering Amounts: | Total Offering Amounts: | Total Offering Amounts: |  | $2064300000.00  |  | $285079.83  |
| Total Fee Offsets:  | Total Fee Offsets:  | Total Fee Offsets:  | Total Fee Offsets:  | Total Fee Offsets:  |  |  |  | $0.00  |
| Net Fee Due:  | Net Fee Due:  | Net Fee Due:  | Net Fee Due:  | Net Fee Due:  |  |  |  | $285079.83  |

---

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; **Offering Note** <br>

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; <sup>1</sup> (1a) Pursuant to Rule 416 under the Securities Act of 1933, as amended (the "Securities Act"), this Registration Statement covers (i) such additional number of shares of common stock, par value $0.10 per share ("Common Stock"), of FedEx Freight Holding Company, Inc. (the "Company") issuable upon stock splits, stock dividends, reclassifications, recapitalizations, combinations or similar events or (ii) such reduced number of shares of Common Stock in respect of any reverse stock splits, stock dividends, reclassifications, recapitalizations, combinations or similar events, in each case with respect to the shares of Common Stock being registered pursuant to this Registration Statement. (1b) Amount Registered represents shares of Common Stock that may be offered or delivered pursuant to the FedEx Freight Holding Company, Inc. 2026 Omnibus Stock Incentive Plan and the FedEx Freight Holding Company, Inc. Employee Stock Purchase Plan. (1c) Proposed Maximum Offering Price Per Unit is estimated solely for purposes of calculating the registration fee pursuant to Rule 457(c) and Rule 457(h) under the Securities Act on the basis of the average of the high and low sales prices per share of the common stock on The New York Stock Exchange as reported on May 27, 2026.

---

| |
|:---|
| |
| **Rule 457(p)** |
| Fee Offset Claims |
| Fee Offset Sources |

---