First Supplemental Indenture, dated as of June 9, 2020, by and among Albertsons Companies, Inc., Safeway Inc., New Albertsons, L.P., Albertsons LLC, the guarantors party thereto from time to time, and Wilmington Trust, National Association, as trustee with respect to the 4.625% Senior Notes due 2027

Exhibit 4.15.1

FIRST SUPPLEMENTAL INDENTURE

FIRST SUPPLEMENTAL INDENTURE (this “Supplemental Indenture”) dated as of June 9, 2020 (the “Effective Date”), among ALBERTSONS COMPANIES, INC., a Delaware corporation (the “Company”), NEW ALBERTSONS L.P., a Delaware limited partnership (“NALP”), SAFEWAY INC., a Delaware corporation (“Safeway”) and ALBERTSON’S LLC, a Delaware limited liability company (“Albertsons”, together with the Company, Safeway and NALP, collectively, the “Issuers”), the Existing Guarantors that are signatories hereto under the heading Existing Guarantors (each, an “Existing Guarantor,” and collectively, the “Existing Guarantors”), the New Guarantor signatory hereto under the heading New Guarantor (the “New Guarantor”) and WILMINGTON TRUST, NATIONAL ASSOCIATION, a national banking association, as trustee (in such capacity, together with its successors and assigns in such capacity, the “Trustee”).

W I T N E S S E T H :

WHEREAS the Issuers and the Existing Guarantors have executed and delivered to the Trustee an indenture (as amended, supplemented or otherwise modified, the “Indenture”) dated as November 22, 2019, providing for the issuance of the Issuers’ 4.625% Senior Notes due 2027 (the “Securities”), in the aggregate principal amount of $1,350,000,000; and

WHEREAS pursuant to Section 9.01 of the Indenture, the Trustee and the Company are authorized to execute and deliver this Supplemental Indenture;

NOW THEREFORE, in consideration of the foregoing and for other good and valuable consideration, the receipt of which is hereby acknowledged, the Company and the Trustee mutually covenant and agree for the equal and ratable benefit of the Holders of the Securities as follows:

1. Defined Terms. As used in this Supplemental Indenture, terms defined in the Indenture or in the preamble or recital hereto are used herein as therein defined. The words “herein,” “hereof” and hereby and other words of similar import used in this Supplemental Indenture refer to this Supplemental Indenture as a whole and not to any particular section hereof.

2. Subsidiary Guarantee.

(a) Each Existing Guarantor, hereby confirms, jointly and severally, that its Guarantee shall apply to the Issuers’ Obligations under the Securities and the Indenture on the terms and subject to the conditions set forth in Article X of the Indenture and will continue to be bound by all other applicable provisions of the Indenture and the Securities and to perform all of the obligations and agreements of a Guarantor under the Indenture.

(b) The New Guarantor, hereby agrees, jointly and severally with all Existing Guarantors, to unconditionally guarantee the Issuers’ Obligations under the Securities on the terms and subject to the conditions set forth in Article X of the Indenture and to be bound by all other applicable provisions of the Indenture and the Securities and to perform all of the obligations and agreements of a Guarantor under the Indenture.

3. Ratification of Indenture; Supplemental Indentures Part of Indenture. Except as expressly amended hereby, the Indenture is in all respects ratified and confirmed and all the terms, conditions and provisions thereof shall remain in full force and effect. This Supplemental Indenture shall form a part of the Indenture for all purposes, and every Holder of Securities heretofore or hereafter authenticated and delivered shall be bound hereby.

4. Governing Law. THIS SUPPLEMENTAL INDENTURE SHALL BE GOVERNED BY, AND CONSTRUED IN ACCORDANCE WITH, THE LAWS OF THE STATE OF NEW YORK.

5. Trustee Makes No Representation. The Trustee makes no representation as to the recitals or the validity or sufficiency of this Supplemental Indenture.

6. Counterparts. The parties may sign any number of copies of this Supplemental Indenture. Each signed copy shall be an original, but all of them together represent the same agreement.

7. Effect of Headings. The Section headings herein are for convenience only and shall not affect the construction thereof.

[Remainder of Page Intentionally Left Blank]

2

IN WITNESS WHEREOF, the parties hereto have caused this Supplemental Indenture to be duly executed as of the date first above written.

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]

[First Supplemental Indenture (2027 Notes)]