Document:

<PAGE>

                                                                    Exhibit 10.1

                                                                  Execution Copy
                                                                  --------------

                              TRANSMONTAIGNE INC.
                      TRANSMONTAIGNE PRODUCT SERVICES INC.
                          TRANSMONTAIGNE PIPELINE INC.
                        TRANSMONTAIGNE TERMINALING INC.
                              2750 Republic Plaza
                             370 Seventeenth Street
                             Denver, Colorado 80202

                               AMENDMENT NO. 4 OF
                  FOURTH AMENDED AND RESTATED CREDIT AGREEMENT

                                            As of July 16, 2001

FLEET NATIONAL BANK
 (formerly known as BankBoston, N.A.),
 as Agent under the Credit Agreement
 defined herein
100 Federal Street
Boston, Massachusetts 02110

Ladies and Gentlemen:

    Each of TransMontaigne Inc. (the "Company") and TransMontaigne Product
                                      -------
Services Inc., each a Delaware corporation, and TransMontaigne Pipeline Inc. and
TransMontaigne Terminaling Inc., each an Arkansas corporation, hereby agrees
with you as follows:

1.  Reference to Credit Agreement and Definitions.  Reference is made to the
    ---------------------------------------------
Fourth Amended and Restated Credit Agreement dated as of February 11, 2000, as
amended by Amendment No. 1 thereto dated as of July 31, 2000, as further amended
by Amendment No. 2 thereto dated as of March 30, 2001 and as further amended by
Amendment No. 3 thereto dated as of June 29, 2001 (as so amended, the "Credit
                                                                       ------
Agreement"), among the Company, the Guarantors named therein, Fleet National
---------
Bank (formerly known as BankBoston, N.A.), for itself and as Agent, Bank of
America, N.A., for itself and as Documentation Agent, First Union National Bank,
for itself and as Syndication Agent, and the other Lenders from time to time
party thereto.  Terms defined in the Credit Agreement and not otherwise defined
herein are used herein with the meanings so defined.

2.  Recital.  The Company has advised the Lenders that it desires certain
    -------
amendments to the Credit Agreement in order to dispose of specified assets and
prepay principal, accrued interest and applicable make-whole amounts with
respect to outstanding indebtedness under the Master Shelf Agreement.  The
Required Lenders have agreed to amend the relevant provisions of the Credit
Agreement.
<PAGE>

3.  Amendments.  Subject to the accuracy of the representations and warranties
    ----------
set forth in Section 4 hereof and satisfaction of the conditions set forth in
Section 5 hereof, the Credit Agreement is hereby amended, effective as of the
date hereof, as follows:

    3.1.  Section 4.2.3 of the Credit Agreement is amended to read in its
entirety as follows:

          4.2.3.  Certain Net Asset Sale Proceeds.  Upon receipt by the Company
                  -------------------------------
    or any of its Subsidiaries of the cash proceeds of the sale or disposition
    of the assets permitted to be sold or otherwise disposed of by Section
    6.11.5 (and allocated to Section 6.11.5 as provided therein), net of (a)
    transfer, sales, use and other similar taxes payable in connection with such
    sale or disposition, (b) all reasonable expenses of the Company or any of
    its Subsidiaries payable in connection with such sale or disposition, and
    (c) amounts applied to the prepayment of outstanding principal with respect
    to the Indebtedness under the Master Shelf Agreement, together with interest
    thereon and make-whole amounts, if any, with respect thereto, as and to the
    extent permitted under Section 6.10.5, the Company shall within two Banking
    Days pay such proceeds to the Agent as a prepayment of the Revolving Loan.
    Together with each such payment, the Company shall deliver to the Agent a
    certificate showing the calculation of the net proceeds of such sale or
    disposition and the Indebtedness to be paid therefrom.

    3.2.  Section 6.10 of the Credit Agreement is amended by adding thereto a
new Section 6.10.5 reading in its entirety as follows:

          6.10.5.  So long as immediately before and after giving effect thereto
    no Default exists, the Company may make prepayments of outstanding principal
    with respect to the Indebtedness under the Master Shelf Agreement, together
    with interest thereon and make-whole amounts, if any, with respect thereto;
    provided, that (a) such prepayments occur on or before December 31, 2001
    --------
    and (b) all of the assets described in Section 6.11.5(b) or Section
    6.11.5(c) are disposed of prior to any such prepayment; and, provided,
                                                                 --------
    further, that, upon payment in full of all of the Indebtedness and other
    -------
    amounts under the Master Shelf Agreement, this Agreement shall automatically
    be deemed modified to prohibit the Indebtedness and Liens currently
    permitted by Sections 6.6.12 and 6.8.10, respectively, and the Company shall
    request the holders of such Indebtedness to execute and deliver to the Agent
    instruments acknowledging the termination of the Master Shelf Agreement and
    of their interest under the Intercreditor Agreement, the Security Agreement
    and all other mortgages and security documents securing the Credit
    Obligations.

    3.3.  Section 6.11.5 of the Credit Agreement is amended to read in its
entirety as follows:

          6.11.5.  During the period commencing April 1, 2001 and ending
    December 31, 2001, the Company or any of its Subsidiaries may sell, exchange
    or otherwise dispose of the following assets (in addition to those assets
    otherwise permitted to be disposed of by this Section 6.11): (a) each of the
    Little Rock Complex North and Little Rock Complex South, each located in
    North Little Rock, Arkansas, and with an aggregate book value as of December
    31, 2000 of $6,362,566, (b) each of the Peoria Terminal, Indianapolis

                                      -2-
<PAGE>

     Terminal, East Chicago Terminal, Hartsdale Terminal, South Bend Terminal,
     Bryan Terminal and Toledo Terminal, located in Peoria, Illinois, North
     Indianapolis, Indiana, East Chicago, Indiana, Schererville, Indiana, South
     Bend, Indiana, Bryan, Ohio and Toledo, Ohio, respectively, and the Norco
     Pipeline System, collectively with an aggregate book value as of December
     31, 2000 of $50,621,190, (c) 7,666 shares of outstanding common stock of
     West Shore Pipe Line Company with an aggregate book value as of December
     31, 2000 of $35,960,769, and any shares of capital stock distributed with
     respect to, in exchange for, or in substitution for such shares, (d) each
     of the Border Terminal, Brownsville Terminal, Southwest Terminal and Tejano
     Terminal, each located in Brownsville, Texas, and with an aggregate book
     value as of December 31, 2000 of $12,127,481, and (e) assets with an
     aggregate book value as of December 31, 2000 of no more than $5,000,000;
     provided, that any sales of assets during such period which are described
     --------
     both in clause (b) or (c) of Section 6.11.1 and in this Section 6.11.5
     shall be allocated first to this Section 6.11.5 to the extent permitted by
     this Section 6.11.5 and then to Section 6.11.1 (to the extent permitted by
     Section 6.11.1).

4.   Representations and Warranties.  In order to induce you to enter into this
     ------------------------------
Amendment, each of the Obligors hereby represents and warrants that each of the
representations and warranties contained in Section 7 of the Credit Agreement is
true and correct on the date hereof.

5.   Conditions to Effectiveness of Amendment.  Acceptance of the foregoing
     ----------------------------------------
amendments by the Required Lenders shall be subject, without limitation, to the
conditions that (a) no Default or Event of Default under the Credit Agreement
shall have occurred and be continuing, and (b) Prudential and each other holder
of Indebtedness issued under the Master Shelf Agreement shall have consented to
the modifications of the Credit Agreement effected hereby and the covenants of
the Company set forth in the Master Shelf Agreement shall have been amended to
incorporate such modifications, all upon terms satisfactory to the Agent.  By
their consent to this Amendment, the Required Lenders also consent to such
amendment of the Master Shelf Agreement.

6.   Required Lenders.  The Agent represents and warrants that it has received
     ----------------
consents to the foregoing amendments executed by the Required Lenders, in
satisfaction of the requirements of Section 12.6 of the Credit Agreement.

7.   Miscellaneous.  This Amendment may be executed in any number of
     -------------
counterparts, which together shall constitute one instrument, shall be a Credit
Document, shall be governed by and construed in accordance with the laws of The
Commonwealth of Massachusetts (without giving effect to the conflict of laws
rules of any jurisdiction) and shall bind and inure to the benefit of the
parties hereto and their respective successors and assigns, including as such
successors and assigns all holders of any Credit Obligation.

                                      -3-
<PAGE>

     If the foregoing corresponds with your understanding of our agreement,
please sign this letter and the accompanying copies thereof in the appropriate
space below and return the same to the undersigned.  This letter shall become a
binding agreement among each of the Lenders and the Agent when both the Company
and the Agent shall have one or more copies hereof executed by each of the
Company and the Agent on behalf of the Required Lenders.

                                     Very truly yours,

                                     TRANSMONTAIGNE INC.

                                     By /s/ Donald H. Anderson
                                       -----------------------------------------
                                       Donald H. Anderson, President

                                     TRANSMONTAIGNE PRODUCT SERVICES INC.
                                     TRANSMONTAIGNE PIPELINE INC.
                                     TRANSMONTAIGNE TERMINALING INC.

                                     By /s/ Donald H. Anderson
                                       -----------------------------------------
                                     Donald H. Anderson, Chief Executive Officer
                                     of each of the foregoing corporations

                                      -4-
<PAGE>

The foregoing Amendment is hereby agreed to:

FLEET NATIONAL BANK, as Agent under the Credit
 Agreement, on behalf of the Required Lenders

By: /s/ Terrence Ronan
   -------------------------------
   Terrence Ronan, Managing Director

                                      -5-<PAGE>

                                                                    Exhibit 10.2

                             LETTER AMENDMENT NO. 4

                                       to

                  Amended and Restated Master Shelf Agreement

                                         As of July 16, 2001

The Prudential Insurance Company
 of America
U.S. Private Placement Fund
c/o Prudential Capital Group
2200 Ross Avenue, Suite 4200E
Dallas, Texas 75201

Ladies and Gentlemen:

          We refer to the Amended and Restated Master Shelf Agreement dated as
of February 14, 2000, as amended by Letter Amendment No. 1 thereto dated as of
July 31, 2000, as further amended by Letter Amendment No. 2 thereto dated as of
March 30, 2001 and as further amended by Letter Amendment No. 3 thereto dated as
of June 29, 2001 (as so amended, the "Agreement"), among the undersigned,
TransMontaigne Inc. (the "Company"), and The Prudential Insurance Company of
America ("Prudential") and U.S. Private Placement Fund (collectively, the
"Purchasers"). Unless otherwise defined herein, the terms defined in the
Agreement shall be used herein as therein defined.

          The Company has advised the Purchasers that it desires certain
amendments to the Agreement in order to permit the disposition of specified
assets, with no application of the proceeds thereof to the prepayment of the
Notes required.  The Purchasers have agreed to amend the relevant provisions of
the Agreement to permit the foregoing.

1.   Amendments to the Agreement. Subject to the accuracy of the representations
     and warranties set forth in paragraph 3 hereof and satisfaction of the
     conditions set forth in paragraph 4(c) hereof, the Agreement is, effective
     as of the date first above written, hereby amended as follows:

     (a)  Paragraph 4A(3). Certain Net Asset Sale Proceeds. Paragraph 4A(3) of
the Agreement is deleted in its entirety.
<PAGE>

     (b)  Paragraph 6C(5). Merger, Consolidation and Disposition of Assets.
Paragraph 6C(5)(v) of the Agreement is amended to read in its entirety as
follows:

          (v)  During the period commencing April 1, 2001 and ending December
     31, 2001, the Company or any of its Subsidiaries may sell, exchange or
     otherwise dispose of the following assets (in addition to those assets
     otherwise permitted to be disposed of by this paragraph 6C(5)): (a) each of
     the Little Rock Complex North and Little Rock Complex South, each located
     in North Little Rock, Arkansas, and with an aggregate book value as of
     December 31, 2000 of $6,362,566, (b) each of the Peoria Terminal,
     Indianapolis Terminal, East Chicago Terminal, Hartsdale Terminal, South
     Bend Terminal, Bryan Terminal and Toledo Terminal, located in Peoria,
     Illinois, North Indianapolis, Indiana, East Chicago, Indiana, Schererville,
     Indiana, South Bend, Indiana, Bryan, Ohio and Toledo, Ohio, respectively,
     and the Norco Pipeline System, collectively with an aggregate book value as
     of December 31, 2000 of $50,621,190, (c) 7,666 shares of outstanding common
     stock of West Shore Pipe Line Company with an aggregate book value as of
     December 31, 2000 of $35,960,769, and any shares of capital stock
     distributed with respect to, in exchange for, or in substitution for such
     shares, (d) each of the Border Terminal, Brownsville Terminal, Southwest
     Terminal and Tejano Terminal, each located in Brownsville, Texas, and with
     an aggregate book value as of December 31, 2000 of $12,127,481, and (e)
     assets with an aggregate book value as of December 31, 2000 of no more than
     $5,000,000; provided, that any sales of assets during such period which are
                 --------
     described both in clause (b) or (c) of paragraph 6C(5)(i) and in this
     paragraph 6C(5)(v) shall be allocated first to this paragraph 6C(5)(v) to
     the extent permitted by this paragraph 6C(5)(v) and then to paragraph
     6C(5)(i) (to the extent permitted by paragraph 6C(5)(i)).

2.   Consent of Guarantors.  Each Guarantor under the Guarantee contained in
paragraph 11 of the Agreement hereby consents to this letter amendment and
hereby confirms and agrees that such Guarantee is, and shall continue to be, in
full force and effect and is hereby confirmed and ratified in all respects
except that, upon the effectiveness of, and on and after the date of, the letter
amendment, all references in such Guarantee to the Agreement, "thereunder",
"thereof", or words of like import referring to the Agreement shall mean the
Agreement as amended by this letter amendment.

3.   Representations and Warranties.  In order to induce you to enter into this
letter amendment, each of the Obligors hereby represents and warrants that: (a)
each of the representations and warranties contained in paragraph 8 of the
Agreement is true and correct on and as of the date hereof, except to the extent
of changes caused by the transactions herein contemplated; (b) the counterpart
of the amendment to the Bank Agreement furnished by the Company to the
Purchasers and reflecting amendments to the Bank Agreement that are in substance
parallel to those in this letter amendment is true and complete; and (c) there
has been no payment of any amount and no increase in, or additional types of,
the rate of interest, breakage costs or any other fees, costs, expenses or other
amounts payable with respect to the

                                       2
<PAGE>

Bank Agreement in consideration of the amendment to the Bank Agreement described
in the foregoing clause (b).

4.   Miscellaneous.

     (a)   Effect on Agreement.  On and after the effective date of this letter
amendment, each reference in the Agreement to "this Agreement", "hereunder",
"hereof", or words of like import referring to the Agreement, each reference in
the Notes to "the Agreement", "thereunder", "thereof", or words of like import
referring to the Agreement, and each reference in the Security Documents to "the
Shelf Agreement" "thereunder", "thereof", or words of like import referring to
the Agreement, shall mean the Agreement as amended by this letter amendment.
The Agreement, as amended by this letter amendment, is and shall continue to be
in full force and effect and is hereby in all respects ratified and confirmed.
The execution, delivery and effectiveness of this letter amendment shall not,
except as expressly provided herein, operate as a waiver of any right, power or
remedy under the Agreement nor constitute a waiver of any provision of the
Agreement.  This letter amendment shall be a Loan Document.

     (b)   Counterparts.  This letter amendment may be executed in any number of
counterparts (including those transmitted by facsimile) and by any combination
of the parties hereto in separate counterparts, each of which counterparts shall
be an original and all of which taken together shall constitute one and the same
letter amendment.  Delivery of this letter amendment may be made by facsimile
transmission of a duly executed counterpart copy hereof.

     (c)   Effectiveness. This letter amendment shall become effective as of the
date first above written when and if each of the conditions set forth in this
subparagraph (c) shall have been satisfied.

           (I)   Executed Counterparts. Counterparts of this letter amendment
     shall have been executed by the Company, each Guarantor and you.

           (II)  No Default or Event of Default. After giving effect to the
     amendments effected hereby, no Default or Event of Default under the
     Agreement shall have occurred and be continuing.

           (III) Bank Agreement Modification. The Bank Agreement shall have been
     amended to incorporate modifications substantially similar to those
     contained in this letter amendment, all upon terms satisfactory to the
     Purchasers (and by their execution of this letter amendment the Purchasers
     agree and acknowledge that the modifications embodied by the final form of
     that certain Amendment No. 4 of Fourth Amended and

                                       3
<PAGE>

     Restated Credit Agreement of even date herewith furnished to the Purchasers
     by the Company are satisfactory to them).

          (IV)   Bank Consent. The Required Lenders under, and as defined in,
     the Bank Agreement shall have consented to the modifications to the
     Agreement effected by this letter amendment.

     (d)  Expenses.  The Company confirms its agreement, pursuant to paragraph
12B of the Agreement, to pay promptly all expenses of the Purchasers related to
this letter amendment and all matters contemplated by this letter amendment,
including without limitation all fees and expenses of the Purchasers' special
counsel and any local or other counsel retained by the Collateral Agent.

     (e)  Governing Law.  THIS LETTER AMENDMENT SHALL BE CONSTRUED AND ENFORCED
IN ACCORDANCE WITH, AND THE RIGHTS OF THE PARTIES SHALL BE GOVERNED BY, THE LAW
OF THE STATE OF NEW YORK.

     [Remainder of page intentionally left blank; signature pages follow]

                                       4
<PAGE>

         If you agree to the terms and provisions hereof, please evidence your
    agreement by executing and returning a counterpart of this letter amendment
    to TransMontaigne Inc., 370 17th Street, Suite 2750, Denver, Colorado 80202,
    Attention of Harold R. Logan, Jr.

                                      Very truly yours,

                                      TRANSMONTAIGNE INC.

                                      By: /s/ Donald H. Anderson
                                         -----------------------------------
                                          Donald H. Anderson, President

                                      Guarantors

                                      TRANSMONTAIGNE PIPELINE INC.
                                      TRANSMONTAIGNE TERMINALING INC.
                                      TRANSMONTAIGNE PRODUCT SERVICES
                                      INC.

                                      By: /s/ Donald H. Anderson
                                         -----------------------------------
                                          Donald H. Anderson, President
                                          Chief Executive Officer of each of the
                                          foregoing corporations

                                       5
<PAGE>

    Agreed as of the date first above written:

    THE PRUDENTIAL INSURANCE COMPANY
      OF AMERICA

    By:  /s/ Ric E. Abel
        -------------------------------
              Vice President

    U.S. PRIVATE PLACEMENT FUND

    By:  Prudential Private Placement
         Investors, L.P., Investment Advisor

         By:  Prudential Private Placement
              Investors, Inc., its General Partner

    By:  /s/ Ric E. Abel
        -------------------------------
              Vice President

                                       6

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