Exhibit 4.1

FIRST SUPPLEMENTAL INDENTURE

FIRST SUPPLEMENTAL INDENTURE (this “Supplemental Indenture”), dated as of May 6, 2011, among NASDI, LLC (the “New Guarantor”), a subsidiary of Great Lakes Dredge & Dock Corporation, as issuer (the “Company”), the Company, the existing Guarantors, and Wells Fargo Bank, National Association, as trustee (the “Trustee”).

WITNESSETH

WHEREAS, the Company and the existing Guarantors have heretofore executed and delivered to the Trustee an indenture (as amended, supplemented or otherwise modified, the “Indenture”), dated as of January 28, 2011 providing for the issuance of 7.375% Senior Notes due 2019 (the “Notes”);

WHEREAS, Section 4.15 of the Indenture provides that under certain circumstances the New Guarantor shall execute and deliver to the Trustee a supplemental indenture pursuant to which the New Guarantor shall unconditionally guarantee all of the obligations of the Company under the Notes and the Indenture on the terms and conditions set forth herein (the “Guarantee”); and

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

1. Defined Terms. Defined terms used herein without definition shall have the meanings assigned to them in the Indenture.

2. Agreement to Guarantee. The New Guarantor hereby agrees, jointly and severally with all existing Guarantors (if any), to provide an unconditional Guarantee 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 Notes and to perform all of the obligations and agreements of a Guarantor under the Indenture.

3. No Recourse Against Others. No past, present or future director, manager, officer, employee, incorporator, stockholder or member of the Company, any Guarantor, any parent entity of the Company or any Subsidiary thereof, as such, shall have any liability for any obligations of the Company or the Guarantors under the Notes, the Indenture or the Guarantees or for any claim based on, in respect of, or by reason of, such obligations or their creation. Each Holder of Notes by accepting a Note waives and releases all such liability. The waiver and release are part of the consideration for issuance of the Notes. The waiver and release may not be effective to waive liabilities under the federal securities laws.

4. Notices. All notices or other communications to the New Guarantor shall be given as provided in Section 12.02 of the Indenture.

5. Ratification of Indenture; Supplemental Indenture 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 Notes heretofore or hereafter authenticated and delivered shall be bound hereby.

6. GOVERNING LAW. THIS INDENTURE, THE NOTES AND THE GUARANTEES SHALL BE GOVERNED BY, AND CONSTRUED IN ACCORDANCE WITH, THE LAWS OF THE STATE OF NEW YORK.

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

8. Effect of Headings. The section headings herein are for convenience only and shall not affect the construction hereof.

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

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: May 6, 2011