Document:

<PAGE>
                                                                    EXHIBIT 10.4

                     AMENDED AND RESTATED PREPAYMENT LETTER
                     --------------------------------------

                                 April 29, 2003

Newpark Shipbuilding - Brady Island, Inc.
  (f/k/a Newpark Shipbuilding and Repair, Inc.)
8502 Cypress Street
Houston, Texas 77012

Gentlemen:

     This letter constitutes our understanding and agreement that if you wish to
voluntarily prepay prior to maturity any amounts of principal or interest under
that certain Amended and Restated Promissory Note in the amount of $8,534,000
dated as of the date hereof (the "Note"), we shall accept such prepayment
amounts on a discounted basis in accordance with the following terms:

     1. If at any time prior to October 1, 2005, you pay the remainder of (i)
the sum (the "Prepayment Amount") of the principal amount of $6,328,000, plus an
amount equal to interest on such amount from January 1, 1997 through March 31,
2003 accrued at the rate of five percent (5%) per annum and from April 1, 2003
to the date of prepayment accrued at the rate of ten percent (10%) per annum,
minus (ii) all payments made hereon by you from August 29, 1996 to the date of
prepayment, then no further principal or interest payments shall be due on the
Note.

     2. The foregoing time periods and deadlines for prepayment discounts shall
be strictly construed, it being acknowledged by both parties that you have no
right to the prepayment discounts provided for herein unless you strictly comply
with the terms hereof.

     3. The foregoing prepayment discounts are applicable only to voluntary
prepayment of the Note and shall not apply to any prepayment or payment
following default or upon or following maturity of the note, whether by
acceleration or upon the originally scheduled maturity date. Furthermore, in the
event that we are required or we, in our reasonable business judgment, determine
to comply with any demand that we return the amount of any such prepayment to
you or any third party, by reason of any subsequent bankruptcy, receivership,
reorganization or legal proceedings, whether as or based upon the assertion that
such prepayment constituted a preferential transfer, fraudulent transfer, or
otherwise, or for any other reason, the full principal amount of the Note and
all accrued but unpaid interest due thereon shall thereupon be restored and
shall continue to be due and owing in accordance with the terms of the Note in
the same manner and to the same extent as if such prepayment had never occurred,
and any cancellation or reduction of the Note in the meantime shall be
ineffective.

     4. If the Note is not paid in full or converted to an installment payment
schedule, as provided therein, before September 30, 2005, or if an "Event of
Default" (as defined in the Note) shall occur, no further prepayment or other
discount provided hereunder shall be applicable, and the full stated principal
amount of the Note shall be due and payable in full with all accrued but unpaid
interest as provided in the Note (subject to the effect of any prior partial
prepayments

                                      -1-

<PAGE>

which may have been made as provided in the following paragraph), and this
letter agreement shall otherwise be void and of no further force and effect.

     5. If any of the following events shall occur (each a "Change in Control"),
you shall pay to us the unpaid Prepayment Amount plus accrued interest thereon
at the applicable time stated below:

          (a) If there is a change in fifty percent (50%) or more of the Senior
     Management of First Wave, other than as a result of one or more acts of
     God, such amount shall be paid to us within five (5) Business Days after
     our written demand, provided, however, that, if you have given us written
     notice of such change in Senior Management, our written demand must be made
     no later than twenty (20) Business Days after our receipt of such written
     notice.

          (b) If you enter into a merger or consolidation or there is a sale or
     transfer of a majority or more of your capital stock or substantially all
     of your assets, such amount shall be paid to us, without the necessity of
     any demand from us, no later than the date on which such merger,
     consolidation, sale or transfer is consummated.

          (c) If FWM Holding, L.L.C., ceases to beneficially own at least fifty
     percent (50%) of the outstanding voting capital stock of First Wave, such
     amount shall be paid to us, without the necessity of any demand from us, no
     later than the date on which such cessation occurs.

          (d) If First Wave enters into a merger or consolidation or there is a
     sale or transfer of a majority of the capital stock or substantially all of
     the assets of First Wave (other than any merger or consolidation which
     involves only wholly-owned subsidiaries of First Wave and has been
     consented to by us in writing, which consent will not be withheld
     unreasonably), such amount shall be paid to us, without the necessity of
     any demand from us, no later than the date on which such merger,
     consolidation, sale or transfer is consummated.

You shall provide us with written notice of any of the above described events
prior to its occurrence, if reasonably practicable, and, in any event, within
five (5) days of your learning that such event is reasonably likely to occur.
For purposes of this Section, "Senior Management" shall mean Grady Walker, Frank
Pierce and Sue Kean.

     6. This letter is the amendment and restatement of that certain Prepayment
Letter between us dated as of August 29, 1996 (the "Original Letter"). The terms
and provisions of the Original Letter are superseded by the terms and provisions
of this letter in all respects.

     7. This letter agreement is the entire agreement among the parties hereto
with respect to the subject matter hereof, and supersedes all prior discussions,
agreements and understandings with respect thereto, whether oral or written. The
terms of this agreement may not be waived, modified or amended except by a
written instrument signed by all parties hereto, specifically referring to this
letter agreement and stating their intent to so waive, modify or amend the terms
hereof. Time is of the essence to this agreement.

                                      -2-

<PAGE>

     Please indicate your acceptance of and agreement to the foregoing
prepayment terms by executing and returning a copy of this letter agreement.

                                   NEWPARK SHIPHOLDING TEXAS, L.P.
                                   by its General Partner
                                   NEWPARK HOLDINGS, INC.

                                   By: /s/ Matthew W. Hardey
                                       ---------------------
                                       Matthew W. Hardey
                                       Vice President

Accepted and Agreed:

NEWPARK SHIPBUILDING - BRADY
ISLAND, INC.

By:      /s/ Frank R. Pierce
    -----------------------------------------------------
Name:        Frank R. Pierce
      ---------------------------------------------------
Title:       Authorized Signatory
       --------------------------------------------------
Date:        April 29, 2003
      ---------------------------------------------------

                                      -3-<PAGE>
                                                                    EXHIBIT 10.5

                                                               (EXECUTION FINAL)

                        NEWPARK SHIPHOLDING TEXAS, L.P.
                         3850 North Causeway Boulevard
                                   Suite 1770
                         Metairie, Louisiana 70002-1752

                                                     April 29, 2003

FOOTHILL CAPITAL CORPORATION
1000 Abernathy Road
Suite 1450
Atlanta, Georgia 30328
Attention: Mr. Gregg Gentry

               Re: Intercreditor Agreement
                   -----------------------

Ladies and Gentlemen:

     Foothill Capital Corporation, a California corporation ("Foothill") and
Newpark Shipholding Texas, L.P., a Texas limited partnership ("Newpark
Shipholding") have previously entered into and executed an Intercreditor
Agreement, dated as of February 7, 2002 ("the Intercreditor Agreement"), which
provides for, among other things, agreement as to the priority of their
respective security interests and liens in and to the assets and properties of
Newpark Shipbuilding-Brady Island, Inc., a Texas corporation ("Debtor"), on and
subject to the terms and conditions set forth in the Intercreditor Agreement.
Capitalized terms used in this letter agreement shall have the meaning assigned
thereto in the Intercreditor Agreement, unless otherwise defined herein.

     Debtor and Newpark Shipholding have entered into and executed, or are about
to enter into and execute, various amendatory documents with respect to the
Junior Creditor Agreements, including, without limitation, an Amended and
Restated Promissory Note in the principal amount of $8,534,000 issued by Debtor
in favor of Newpark Shipholding, an Amended and Restated Pre-Payment Letter
executed between Newpark Shipholding and Debtor, an Agreement and Restating
Amendment to Security Agreement executed between Newpark Shipholding and Debtor,
a First Amendment to the Deed of Trust, Security Agreement, Assignment of Leases
and Rents and Fixture Filing between Newpark Shipholding and Debtor and
Amendment and Supplement No. 1 to Second Preferred Fleet Mortgage between
Newpark Shipholding and Debtor (collectively, the "Newpark Restructuring
Amendments").

     Pursuant to the Newpark Restructuring Amendments, Newpark Shipholding and
Debtor have agreed, among other things, to extend the maturity date of the
Junior Creditor Agreements to September 30, 2005, on and subject to the terms
and conditions set forth in the Newpark Restructuring Amendments.

<PAGE>

     Foothill, Debtor and various affiliates of Debtor that are, together with
Debtor, party to the Senior Creditor Agreements as "Borrowers" thereunder, have
entered into and executed, or are about to enter into and execute, a certain
Fourth Amendment to Second Amended and Restated Loan and Security Agreement and
Consent (the "Foothill Fourth Amendment"). Pursuant to the Foothill Fourth
Amendment subject to the occurrence of the Fourth Amendment Effective Date
thereunder (and as defined therein), among other things, Foothill has consented
to Debtor entering into and executing the Newpark Restructuring Amendments,
including, without limitation, the extension of the maturity date thereof to
September 30, 2005.

     This letter will confirm that, effective upon Debtor and Newpark
Shipholding entering into and executing the Junior Creditor Restructuring
Amendments, then Section 3.2(a)(i) of the Intercreditor Agreement shall be
deemed amended in its entirety to read as follows:

               "(i) except as otherwise provided in the Junior Creditor
          Agreements, as amended on or about April 29, 2003, the total unpaid
          principal amount of the Junior Debt is $8,534,000, and, except as
          provided for in the Junior Creditor Agreements, as amended on or about
          April 29, 2003 (and subject to the limitations set forth in the Senior
          Creditor Loan Agreement), none of the principal amount of the Junior
          Debt or interest accrued and accruing thereon is due and owing to
          Junior Creditor until the maturity date for the Junior Debt, i.e.,
          September 30, 2005, or earlier, in the case of acceleration of the
          Junior Debt (in accordance with the terms of the Junior Creditor
          Agreements) following the occurrence of an "Event of Default" or a
          "Change in Control" thereunder and as such quoted terms are defined
          therein;"

     The parties hereto confirm that, in all other respects, the Intercreditor
Agreement remains in full force and effect in accordance with its existing terms
and conditions.

     This letter agreement may be executed in any number of counterparts, each
of which, when executed, shall constitute one and the same agreement.

                          (SIGNATURE PAGE FOLLOWS)

                                        2

<PAGE>

                                                 NEWPARK SHIPHOLDING TEXAS, L.P.

                                                 By: NEWPARK HOLDINGS, INC.,
                                                       a Louisiana corporation
                                                 Its General Partner,
                                                       Duly Authorized

                                                 By:  /s/ Matthew W. Hardey
                                                    ----------------------------
                                                 Title: Vice President
                                                       -------------------------

AGREED TO:

FOOTHILL CAPITAL CORPORATION

By:
   -----------------------------
Title:
      -----------------------------

ACKNOWLEDGED AND AGREED TO:

NEWPARK SHIPHOLDING-BRADY ISLAND, INC.

By: /s/ Frank R. Pierce
   -----------------------------
Title: Authorized Signatory
      -----------------------------

                                        3

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