Document:

<PAGE>

                                                                    Exhibit 4.12

                             SUPPLEMENTAL INDENTURE

     SUPPLEMENTAL INDENTURE (this "Supplemental Indenture"), dated as of
November 28, 2001, by and among Discount Auto Parts, Inc., DAP Acceptance Corp.,
Western Auto of Puerto Rico, Inc., Western Auto of St. Thomas, Inc., WASCO
Insurance Agency, Inc., Advance Merchandising Company, Inc. and Advance Aircraft
Company, Inc., each a direct or indirect subsidiary of Advance Stores Company,
Incorporated (the "Company"); (collectively, the "New Guarantors"), and The Bank
of New York, as trustee under the indenture referred to below (the "Trustee").
Capitalized terms used herein and not defined herein shall have the meaning
ascribed to them in the Indenture (as defined below).

                               W I T N E S S E T H

     WHEREAS, the Company has heretofore executed and delivered to the Trustee
an indenture, dated as of October 31, 2001 (the "Indenture"), providing for the
issuance of an aggregate principal amount of $200,000,000 of 10-1/4% Senior
Subordinated Notes due 2008 (the "Securities");

     WHEREAS, Section 11.05 of the Indenture provides that under certain
circumstances the Company may cause, and Section 11.03 of the Indenture provides
that under certain circumstances the Company must cause, certain of its
subsidiaries to execute and deliver to the Trustee a supplemental indenture
pursuant to which such subsidiaries shall unconditionally guarantee all of the
Company's Obligations under the Securities pursuant to a Subsidiary Guarantee on
the terms and conditions set forth therein; and

     WHEREAS, pursuant to Section 9.01 of the Indenture, the Trustee is
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 New
Guarantors and the Trustee mutually covenant and agree for the equal and ratable
benefit of the Holders of the Securities as follows:

     1.   CAPITALIZED TERMS. Capitalized terms used herein without definition
shall have the meanings assigned to them in the Indenture.

     2.   AGREEMENT TO SUBSIDIARY GUARANTEE. The New Guarantors hereby agree,
jointly and severally with all other Guarantors, to guarantee the Company's
Obligations under the Securities and the Indenture on the terms and subject to
the conditions set forth in Article 11 of the Indenture and to be bound by all
other applicable provisions of the Indenture.

     3.   NO RECOURSE AGAINST OTHERS. No past, present or future director,
officer, employee, incorporator, shareholder or agent of any Guarantor, as such,
shall have any liability for

<PAGE>

any obligations of the Company or any Guarantor under the Securities, any
Subsidiary Guarantees, the Indenture or this Supplemental Indenture or for any
claim based on, in respect of, or by reason of, such obligations or their
creation. Each Holder by accepting a Security waives and releases all such
liability. The waiver and release are part of the consideration for issuance of
the Securities.

     4.   NEW YORK LAW TO GOVERN. The internal law of the State of New York
shall govern and be used to construe this Supplemental Indenture.

     5.   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.

     6.   EFFECT OF HEADINGS. The Section headings herein are for convenience
only and shall not affect the construction hereof.

     7.   THE TRUSTEE. The Trustee shall not be responsible in any manner
whatsoever for or in respect of the validity or sufficiency of this Supplemental
Indenture or for or in respect of the correctness of the recitals of fact
contained herein, all of which recitals are made solely by the New Guarantors.

                                       2

<PAGE>

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

Dated: November 28, 2001                DISCOUNT AUTO PARTS, INC.

                                        By: /s/ Eric M. Margolin
                                            ------------------------------------

                                            Name:  Eric M. Margolin
                                            Title: Assistant Secretary

                                        DAP ACCEPTANCE CORP.

                                        By: /s/ Eric M. Margolin
                                            ------------------------------------

                                            Name:  Eric M. Margolin
                                            Title: Assistant Secretary

                                        WESTERN AUTO OF PUERTO RICO, INC.

                                        By: /s/ Eric M. Margolin
                                            ------------------------------------

                                            Name:  Eric M. Margolin
                                            Title: Senior Vice President,
                                                   General Counsel and Secretary

                                        WESTERN AUTO OF ST. THOMAS, INC.

                                        By: /s/ Eric M. Margolin
                                            ------------------------------------

                                            Name:  Eric M. Margolin
                                            Title: Senior Vice President,
                                                   General Counsel and Secretary

                                        WASCO INSURANCE AGENCY, INC.

                                        By: /s/ Eric M. Margolin
                                            ------------------------------------

                                            Name:  Eric M. Margolin
                                            Title: Senior Vice President,
                                                   General Counsel and Secretary

                                    3

<PAGE>

                                        ADVANCE MERCHANDISING COMPANY, INC.

                                        By: /s/ Eric M. Margolin
                                            ------------------------------------

                                            Name:  Eric M. Margolin
                                            Title: Secretary

                                        ADVANCE AIRCRAFT COMPANY, INC.

                                        By: /s/ Eric M. Margolin
                                            ------------------------------------

                                            Name:  Eric M. Margolin
                                            Title: Secretary

                                       4

<PAGE>

Dated: November 28, 2001                THE BANK OF NEW YORK,
                                        as Trustee

                                        By: /s/ Louis P. Young
                                            ------------------------------------

                                            Name:  Louis P. Young
                                            Title: Authorized Signer

                                       5<PAGE>

                                                                    Exhibit 4.16

                      ADVANCE STORES COMPANY, INCORPORATED

                                  $200,000,000

                   10-1/4% Senior Subordinated Notes due 2008

                  JOINDER TO THE REGISTRATION RIGHTS AGREEMENT
                  --------------------------------------------

                                                              November 28, 2001

J.P. Morgan Securities Inc.
Credit Suisse First Boston
Lehman Brothers Inc.
c/o J.P. Morgan Securities Inc.
270 Park Avenue
New York, New York 10017

Ladies and Gentlemen:

         Reference is made to the Exchange and Registration Rights Agreement
(the "Registration Rights Agreement") dated October 31, 2001, among Advance
Stores Company, Incorporated, a Virginia corporation (the "Company"), Advance
Trucking Corporation, a Virginia corporation, Laralev, Inc., a Delaware
corporation, and Western Auto Supply Company, a Delaware corporation, and J.P.
Morgan Securities Inc., Credit Suisse First Boston and Lehman Brothers Inc. (the
"Initial Purchasers") concerning the purchase of the Securities (as defined in
the Registration Rights Agreement) from the Company by the several Initial
Purchasers. Capitalized terms used herein but not defined herein shall have the
meanings assigned to such terms in the Registration Rights Agreement. This is
the agreement referred to in Section 10(a) of the Registration Rights Agreement.

         The Company and each of the Guarantors listed on Schedule I hereto
agree that this letter agreement is being executed and delivered in connection
with the issue and sale of the Securities pursuant to the Purchase Agreement and
to induce the Initial Purchasers to purchase the Securities thereunder and is
being executed concurrently with the consummation of the Acquisition.

         1. Joinder. Each of the parties hereto hereby agrees to be become bound
            -------
by the terms, conditions and other provisions of the Registration Rights
Agreement with all attendant rights, duties and obligations stated therein, with
the same force and effect as if originally named as a Guarantor therein and as
if such party executed the Registration Rights Agreement on the date thereof.

<PAGE>

         2. Representations, Warranties and Agreements of the Guarantors. Each
            ------------------------------------------------------------
Guarantor represents and warrants to, and agrees with, the several Initial
Purchasers on and as of the date hereof that such Guarantor has the corporate
power to execute and deliver this letter agreement and all corporate action
required to be taken by it for the due and proper authorization, execution,
delivery and performance of this letter agreement and the consummation of the
transactions contemplated hereby has been duly and validly taken; this letter
agreement has been duly authorized, executed and delivered by such Guarantor and
constitutes a valid and legally binding agreement of such Guarantor enforceable
against such Guarantor in accordance with its terms.

         3. GOVERNING LAW. THIS LETTER AGREEMENT SHALL BE GOVERNED BY AND
            -------------
CONSTRUED IN ACCORDANCE WITH THE LAWS OF THE STATE OF NEW YORK.

         4. Counterparts. This letter agreement may be executed in one or more
            ------------
counterparts (which may include counterparts delivered by telecopier) and, if
executed in more than one counterpart, the executed counterparts shall each be
deemed to be an original, but all such counterparts shall together constitute
one and the same instrument.

         5. Amendments. No amendment or waiver of any provision of this letter
            ----------
agreement, nor any consent or approval to any departure therefrom, shall in any
event be effective unless the same shall be in writing and signed by the parties
hereto.

         6. Headings. The headings herein are inserted for the convenience of
            --------
reference only and are not intended to be part of, or to affect the meaning or
interpretation of, this letter agreement.

                                       2

<PAGE>

         If the foregoing is in accordance with your understanding of our
agreement, kindly sign and return to us a counterpart hereof, whereupon this
letter agreement will become a binding agreement between the Company, the
Guarantors party hereto and the several Initial Purchasers in accordance with
its terms.

                                    Very truly yours,

                                    ADVANCE AIRCRAFT COMPANY, INC.
                                    ADVANCE MERCHANDISING COMPANY, INC.
                                    WASCO INSURANCE AGENCY, INC.
                                    WESTERN AUTO SUPPLY OF PUERTO RICO, INC.
                                    WESTERN AUTO SUPPLY OF ST. THOMAS, INC.,

                                    By:  /s/  Jeffrey T. Gray
                                        --------------------------------

                                        Name:  Jeffrey T. Gray
                                        Title: Senior Vice President, Controller

                                    DAP ACCEPTANCE CORPORATION,
                                    DISCOUNT AUTO PARTS, INC.,

                                    By:  /s/  Jeffrey T. Gray
                                         -------------------------------

                                         Name: Jeffrey T. Gray
                                         Title: Assistant Treasurer

Accepted:  November 28, 2001

J.P. MORGAN SECURITIES INC.
CREDIT SUISSE FIRST BOSTON
LEHMAN BROTHERS INC.

By:    J.P. MORGAN SECURITIES INC.

By:    /s/  Benjamin Ben-Attar
       -----------------------------------
       Name:    Benjamin Ben-Attar
       Title:   Vice President

                                       3

Source: [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00033-of-00352.parquet"}, [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00033-of-00352.parquet"}]]