Document:

<PAGE>

                                                                     EXHIBIT 4.1

                FIRST AMENDMENT TO CREDIT AND GUARANTY AGREEMENT

      THIS FIRST AMENDMENT, dated as of March 15, 2004 (this "AMENDMENT"), is
made to the Credit and Guaranty Agreement dated as of April 17, 2003 (as amended
, amended and restated, supplemented or otherwise modified from time to time,
the "AGREEMENT"), entered into among TESORO PETROLEUM CORPORATION, a Delaware
corporation (the "COMPANY"), certain subsidiaries of the Company as guarantors
(the "GUARANTORS"), the various financial institutions from time to time lender
parties thereto (the "LENDERS"), GOLDMAN SACHS CREDIT PARTNERS L.P., as
administrative agent for the Lenders (in such capacity, the "ADMINISTRATIVE
AGENT"), and GOLDMAN SACHS CREDIT PARTNERS L.P., as sole lead arranger, sole
bookrunner and syndication agent. All capitalized terms used but not otherwise
defined herein shall have the meanings assigned in the Agreement, as amended by
this Amendment

      RECITALS. The Company has requested that the Agreement be amended (i) to
permit the Company to make Restricted Payments for the purpose of redeeming the
outstanding principal balance of its 9% senior subordinated notes due 2008, and
paying related accrued interest and expenses, including premiums, pursuant to a
distinct exception to the Agreement's covenant that restricts the making of
Restricted Payments, (ii) in partial consideration therefor, to extend the
period pursuant to which the Company cannot voluntarily prepay any Term Loans
(other than with Equity Proceeds as therein expressly provided) to July 15,
2004, and (iii) to make such other changes, in each case, as set forth herein.
No provision of this Amendment is, however, intended to have any of the effects
that are enumerated at Section 13.05(b) or Section 13.05(c) of the Agreement.
Subject to the terms and conditions of this Amendment, the Lenders and the
Administrative Agent are willing to enter into this Amendment. NOW, THEREFORE,
in consideration of the premises, the mutual agreements contained herein and
other good and valuable consideration, the receipt and sufficiency of which are
hereby acknowledged, the Company, Guarantors, Lenders and Administrative Agent
agree as follows:

      SECTION 1. AMENDMENTS TO AGREEMENT.

      a. SECTION 2.10(b). Section 2.10(b) of the Agreement is hereby amended by
deleting each use of the phrase "April 15, 2004" set forth therein (but, for the
avoidance of doubt, not deleting any use of the phrase "April 15, 2005" or
"April 15 , 2006" set forth therein), and in lieu thereof, substituting the
phrase "July 15, 2004"; and for greater certainty, Section 2.10(b) of the
Agreement is amended and restated to read in its entirety as follows:

      "(b) Term Loan Call Protection.

            (i) The Company may not voluntarily prepay the Term Loans prior to
      July 15, 2004, except that the Company may make such prepayment with
      Equity Proceeds as set forth in this clause (i). In the event that for any
      reason the Term Loans are voluntarily prepaid prior to July 15, 2004, the
      Company shall pay the Lenders a prepayment premium equal to a percentage
      of the principal amount of the Term Loans being prepaid, such percentage
      equal to the lesser of (1) the applicable per annum interest rate pursuant
      to Section 2.05(a)(i) for the day on which such prepayment shall occur and
      (2) the applicable per annum interest rate pursuant to Section 2.05(a)(ii)
      for a one month Interest Period beginning on the day on which such
      prepayment shall occur; provided that:

                                       1
<PAGE>

                  (A) prior to July 15, 2004, the Company shall not be permitted
         to prepay the Term Loans having a principal amount greater than 35% of
         the aggregate principal amount of Term Loans extended under this
         Agreement since the Closing Date;

                  (B) the Company may elect to make such prepayment only with
         the net cash proceeds of one or more Equity Offerings; and

                  (C) each such prepayment must occur within 90 days of the
         closing of such Equity Offering.

            (ii)In the event that for any reason the Term Loans are voluntarily
      prepaid on or after July 15, 2004, the Company shall pay to Lenders a
      prepayment premium equal to the percentage set forth below opposite the
      period in which such prepayment shall occur multiplied by the principal
      amount of the Term Loans being prepaid. Term Loans may be prepaid without
      prepayment premium after April 15, 2006.

<TABLE>
<CAPTION>
Year Ending on     Percentage
<S>                <C>
April 15, 2005       3.00%
April 15, 2006       1.00%
</TABLE>

      b. SECTION 5.07. Section 5.07 of the Agreement is amended as follows:

            (i) in clause (c) of the first paragraph of Section 5.07, the "or"
      before "(xii)" in the fourth line thereof is deleted and replaced with a
      comma, and such "(xii)" is followed by "or (xiii)"; and as a result
      thereof (and for greater certainty), the parenthetical beginning in the
      3rd line thereof and ending in the 4th line thereof is amended and
      restated to read in its entirety as follows: "(excluding Restricted
      Payments permitted by clauses (ii), (iii), (iv), (v), (vi), (viii), (x),
      (xi), (xii) or (xiii) of the next succeeding paragraph)";

            (ii) in the 2nd paragraph of Section 5.07, the "and" before clause
      (xii) will be deleted, and a new clause will be added after such clause
      (xii) and before the phrase "provided, further" to read in its entirety as
      follows: "and (xiii) the redemption by the Company prior to its stated
      maturity of all of the outstanding principal amount of the Company's
      outstanding 9% senior subordinated notes due 2008, plus accrued and unpaid
      interest and premiums and all other fees and expenses incurred in
      connection therewith and all other related payment therewith and
      thereon;"; and

            (iii) the final clause of the second paragraph of Section 5.07,
      which begins "provided, further", shall be amended to read in its entirety
      as follows: "provided, further, that with respect to clauses (ii), (iii),
      (v), (vi), (vii), (viii), (x), (xi), (xii) and (xiii) above, no Default or
      Event of Default shall have occurred and be continuing."

      SECTION 2. REPRESENTATIONS AND WARRANTIES. The Company hereby represents
and warrants to each Lender and the Administrative Agent that, as of the date
hereof, (i) the representations and warranties contained in Article IV of the
Agreement and in the other Term Loan Documents to which it or any of the other
Obligors is a party (except to the extent such representations and warranties
relate solely to an earlier date, in which case, such representations and
warranties are true and correct in all material respects as of such respective
earlier dates) are

                                       2
<PAGE>

true and correct in all material respects and (ii) no Event of Default has
occurred and is continuing.

      SECTION 3. EFFECTIVENESS. This Amendment shall become effective upon the
execution of one or more counterparts hereof by the Company and the Requisite
Lenders. Upon such execution and delivery of this Amendment, the Agreement shall
be amended in accordance herewith, and this Amendment shall form a part of the
Agreement for all purposes.

      SECTION 4. AGREEMENT REMAINS IN FULL FORCE AND EFFECT. Except as amended
by this Amendment, all provisions in the Agreement shall remain in full force
and in effect and in all respects are ratified and confirmed. For greater
certainty, the parties (i) confirm that the amendments effected by this
Amendment, and the payment by the Company and the receipt by the Lenders of a
fee in respect of the consent of the Lenders to such amendments, are not
intended by the parties to (a) discharge, rescind, cancel or extinguish all or
any part of the indebtedness represented by the outstanding Term Loans or (b)
effect a novation, reissuance or disposition of the indebtedness represented by
the outstanding Term Loans or to create a new indebtedness in respect of the
indebtedness represented by the outstanding Term Loans and (ii) ratify, confirm
and continue (a) all Liens and other benefits granted by them pursuant to the
Security Documents for the security of the Term Loan Obligations, as valid and
subsisting Liens and benefits, and (b) all guarantee obligations hereunder, as
valid and subsisting obligations.

      SECTION 5. EXECUTION IN COUNTERPARTS. This Amendment may be executed in
any number of counterparts and by different parties hereto on separate
counterparts and by facsimile, each of which when so executed and delivered
shall be an original, but all the counterparts shall together constitute one and
the same instrument.

      SECTION 6. APPLICABLE LAW. THIS AMENDMENT AND THE RIGHTS AND OBLIGATIONS
OF THE PARTIES HEREUNDER SHALL BE GOVERNED BY, AND BE CONSTRUED AND ENFORCED IN
ACCORDANCE WITH, THE LAWS OF THE STATE OF NEW YORK WITHOUT REGARD TO CONFLICT OF
LAW PRINCIPLES THEREOF.

      SECTION 7. SEVERABILITY. In case any provision in, or obligation under,
any Term Loan Document shall be invalid, illegal or unenforceable in any
jurisdiction, the validity, legality and enforceability of the remaining
provisions or obligation, or of such provision or obligation in any other
jurisdiction, shall not in any way be affected or impaired thereby.

      SECTION 8. ENTIRE AGREEMENT. THIS WRITTEN AMENDMENT AND THE OTHER TERM
LOAN DOCUMENTS REPRESENT THE FINAL AGREEMENT BETWEEN THE PARTIES AND MAY NOT BE
CONTRADICTED BY EVIDENCE OF PRIOR, CONTEMPORANEOUS, OR SUBSEQUENT ORAL
AGREEMENTS OF THE PARTIES. THERE ARE NO UNWRITTEN ORAL AGREEMENTS AMONG THE
PARTIES.

                    [SIGNATURES BEGIN IN THE FOLLOWING PAGE]

                                       3

<PAGE>

      IN WITNESS WHEREOF, the parties hereto have caused this Amendment to be
duly executed and delivered by their respective authorized officers as of the
day and year first above written.

                                         TESORO PETROLEUM CORPORATION

                                         /s/ Gregory A. Wright
                                         ---------------------------------------
                                         Name: Gregory A. Wright
                                         Title: Executive Vice President and
                                                Chief Financial Officer

                                         DIGICOMP INC., as Guarantor
                                         FAR EAST MARITIME COMPANY, as
                                         Guarantor
                                         GOLD STAR MARITIME COMPANY, as
                                         Guarantor
                                         KENAI PIPE LINE COMPANY, as
                                         Guarantor
                                         SMILEY'S SUPER SERVICE, INC., as
                                         Guarantor
                                         TESORO ALASKA PIPELINE COMPANY, as
                                         Guarantor
                                         TESORO AVIATION COMPANY,as Guarantor
                                         TESORO FINANCIAL SERVICES HOLDING
                                         COMPANY, as Guarantor
                                         TESORO HAWAII CORPORATION as
                                         Guarantor
                                         TESORO HIGH PLAINS PIPELINE
                                         COMPANY, as Guarantor
                                         TESORO MARINE SERVICES HOLDING
                                         COMPANY, as Guarantor
                                         TESORO MARINE SERVICES, LLC., as
                                         Guarantor
                                             BY: Tesoro marine Services Holding
                                             Company, as sole member
                                         TESORO MARITIME COMPANY, as Guarantor
                                         TESORO NORTHSTORE COMPANY, as
                                         Guarantor
                                         TESORO PETROLEUM COMPANIES, INC. as
                                         Guarantor
                                         TESORO REFINING AND MARKETING
                                         COMPANY, as Guarantor
                                         TESORO TECHNOLOGY COMPANY, as
                                         Guarantor
                                         TESORO TRADING COMPANY, as Guarantor
                                         VICTORY FINANCE COMPANY, as Guarantor

                                          /s/ Gregory A. Wright
                                         ---------------------------------------
                                         Name: Gregory A. Wright
                                         Title:Executive Vice President and
                                               Chief Financial Officer

                                       4

<PAGE>

                                         TESORO GAS RESOURCES COMPANY, INC., as
                                         Guarantor
                                         TESORO VOSTOK COMPANY, as Guarantor
                                         TESORO WASATCH, LLC, as Guarantor
                                            BY: Tesoro Petroleum Corporation,
                                            as sole member

                                         By:   /s/ G. Scott Spendlove
                                            ------------------------------------
                                         Name: G. Scott Spendlove
                                         Title:Vice President, Finance and
                                               Treasurer

                                         GOLDMAN SACHS CREDIT PARTNERS L.P., as
                                         administrative agent

                                         /s/ ILLEGIBLE
                                         ---------------------------------------
                                         Name: ILLEGIBLE
                                         Title: ILLEGIBLE

                   LENDERS' SIGNATURES ON THE FOLLOWING PAGES

                                       5
<PAGE>

                       SANKATY HIGH YIELD PARTNERS II, L.P.
                       as a Lender

                       By: /s/ DIANE J. EXTER
                           ----------------------------------------
                           Name : DIANE J. EXTER
                           Title: MANAGING DIRECTOR
                                  PORTFOLIO MANAGER

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                       Sankaty Advisors, LLC as Collateral
                       Manager for AVERY POINT CLO,
                       LTD., as Term Lender
                       as a Lender

                       By: /s/ DIANE J. EXTER
                          ---------------------------------------
                          Name : DIANE J. EXTER
                          Title: MANAGING DIRECTOR
                                 PORTFOLIO MANAGER

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                       HARBOURVIEW CLO V, LTD.
                       as a Lender

                       By: /s/ Lisa Chaffee
                           ------------------------------------------
                           Name : Lisa Chaffee
                           Title: Manager

                   (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                       HARBOURVIEW CLO IV, LTD.
                       as a Lender

                       By: /s/ Lisa Chaffee
                           ----------------------------------------------
                           Name : Lisa Chaffee
                           Title: Manager

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                         OPPENHEIMER SENIOR FLOATING RATE
                                         FUND
                                         as a Lender

                                         By: /s/ Lisa Chaffee
                                             ----------------------------------
                                             Name:  Lisa Chaffee
                                             Title: Manager

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                         SUNAMERICA SENIOR FLOATING RATE
                                         FUND INC.
                                         BY: STANFIELD CAPITAL PARTNERS LLC
                                         AS SUBADVISOR

                                   as a Lender

                                   By: /s/ Christopher E. Jansen
                                       ---------------------------------------
                                       Name: Christopher E. Jansen
                                       Title: Managing Partner

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                         TRS CALLISTO, LLC
                                         as a Lender

                                         By /s/ Deborah O'Keeffe
                                            ------------------------------------
                                            Name: Deborah O'Keeffe
                                            Title: Vice President

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                         STANFIELD QUATTRO CLO, LTD.
                                    By: STANFIELD CAPITAL PARTNERS LLC
                                         AS ITS COLLATERAL MANAGER

                                         as a Lender

                                         By: /s/ Christopher E. Jansen
                                             -----------------------------------
                                             Name: Christopher E. Jansen
                                             Title: Managing Partner

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                             WINDSOR LOAN FUNDING, LIMITED
                                         BY: STANFIELD CAPITAL PARTNERS LLC
                                               AS ITS INVESTMENT MANAGER

                                     as a Lender

                                      By: /s/ Christopher E. Jansen
                                          -------------------------------------
                                          Name: Christopher E. Jansen
                                          Title: Managing Partner

                   (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                            STANFIELD ARBITRAGE CDO, LTD.
                                         BY: STANFIELD CAPITAL PARTNERS LLC
                                              AS ITS COLLATERAL MANAGER

                                      as a lender

                                      By: /s/ Christopher E. Jansen
                                          -------------------------------------
                                          Name: Christopher E. Jansen
                                          Title: Managing Partner

                   (Amendment No. 1 to Tesoro Credit Agreement)
<PAGE>
                                      Stanfield CLO Ltd.
                              By:Stanfield Capital Partners LLC
                                  as its Collateral Manager

                        as a Lender

                        By: /s/ Christopher E. Jansen
                            ---------------------------------------
                            Name: Christopher E. Jansen
                            Title: Managing Partner

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                            STEIN ROE & FARNHAM CLO I LTD.

                            By:Columbia Management Advisors,Inc.
                            (f/k/a Stein Roe & Farnham Incorporated)
                            As Portfolio Manager

                        as a Lender

                        By: /s/ James R. Fellows
                            ----------------------------------------
                            Name: James R. Fellows
                            Title: Sr. Vice President & Portfolio Manager

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                            COLUMBIA FLOATING RATE
                            LIMITED LIABILITY COMPANY
                           (f/k/a Stein Roe Floating Rate Limited Liability
                            Company)

                            By: Columbia Management Advisors, Inc.,
                            As Advisors
                        as a Lender

                        By: /s/ James R. Fellows
                            ---------------------------------------
                            Name: James R. Fellows
                            Title: Sr. Vice President & Portfolio Manager

                  (Amendment No. 1 to Tesoro Credit Agreement)
<PAGE>

                                   AIG SUNAMERICA LIFE ASSURANCE COMPANY
                                   BY:AIG GLOBAL INVESTMENT CORP.
                                   AS INVESTMENT ADVISOR
                                   as a Lender

                                   By: /s/ Steven S. Oh
                                       ----------------------------------
                                       Name: Steven S. Oh
                                       Title: Managing Director

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                        GALAXY CLO 1999-1, LTD.
                                        BY:AIG GLOBAL INVESTMENT CORP.
                                        AS COLLATERAL MANAGER
                                        As a Lender

                                        By: /s/ Steven S. Oh
                                            -----------------------------------
                                            Name: Steven S. Oh
                                            Title: Managing Director

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                     GALAXY CLO 2003-1, LTD.
                                     BY: AIG GLOBAL INVESTMENT CORP.
                                     AS INVESTMENT ADVISOR
                                     as a Lender

                                     By: /s/ Steven S. Oh
                                         -----------------------------------
                                         Name: Steven S. Oh
                                         Title: Managing Director

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                     NUVEEN SENIOR INCOME FUND, as a
                                     Lender

                                     By: Symphony Asset Management LLC

                                     By: /s/ Lenny Mason
                                         -----------------------------------
                                         Name: Lenny Mason
                                         Title: Portfolio Manager

                  (Amendment No. 1 to Tesoro Credit Agreement)
<PAGE>

                                     CITICORP INSURANCE AND
                                     INVESTMENT TRUST
                                     as a Lender

                                     BY TRAVELERS ASSET MANAGEMENT
                                     INTERNATIONAL COMPANY, LLC

                                     By: /s/ ALLEN CANTRELL
                                         ----------------------------------
                                         Name: ALLEN CANTRELL
                                         TItle: INVESTMENT OFFICER

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                 CITIGROUP INVESTMENTS CORPORATE
                                 LOAN FUND, INC.

                                 By: Travelers Asset Management International
                                 Company LLC

                                 By: /s/ Roger Yee
                                     -----------------------------------
                                     Name: Roger Yee
                                     Title: Vice President

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                             MONUMENT CAPITAL LIMITED
                                             as a Lender

                                             By: /s/ Robert Bayer
                                                 -------------------------
                                                 Name: Robert Bayer
                                                 Title: Vice President

                  (Amendment No. 1 to Tesoro Credit Agreement)
<PAGE>

                                             NEW ALLIANCE GLOBAL CDO, LIMITED
                                             as a Lender

                                             By: /s/ Robert Bayer
                                                 --------------------------
                                                 Name: Robert Bayer
                                                 Title: Vice President

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                        ALLSTATE LIFE INSURANCE COMPANY

                                        as a Lender

                                        By: /s/ CHRIS GOERGEN
                                            -------------------------------
                                            Name: Chris Goergen
                                            Title: Senior Portfolio Manager

                                        By: /s/ JERRY D. ZINKULA
                                            -------------------------------
                                            Name: Jerry D. Zinkula
                                            Title: Managing Director

                  (Amendment No. 1 to Tesoro Credit Agreement)
<PAGE>

                                          AIMCO CDO SERIES 2000-A

                                          as a Lender

                                          By: /s/ CHRIS GOERGEN
                                              -------------------------------
                                              Name: Chris Goergen
                                              Title: Senior Portfolio Manager

                                          By: /s/ JERRY D. ZINKULA
                                              -------------------------------
                                              Name: Jerry D. Zinkula
                                              Title: Managing Director

          (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                         AIMCO CLO SERIES 2001-A

                                         as a lender

                                         By: /s/ CHRIS GOERGEN
                                             -------------------------------
                                             Name:  Chris Goergen
                                             Title: Senior Portfolio Manager

                                         By: /s/ JERRY D. ZINKULA
                                             -------------------------------
                                             Name: Jerry D. Zinkula
                                             Title: Managing Director

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                        AMMC CDO II, LIMITED
                        By:  American Money Management Corp.,
                             as Collateral Manager
                             as a Lender

                        By: /s/ David P. Meyer
                            -----------------------------------
                            Name: David P. Meyer
                            Title: Vice President

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                                ORIX FUNDING LLC
                                                as a Lender

                                                By: /s/ Ann E. Morris
                                                    -----------------------
                                                    Name: ANN E.MORRIS
                                                    Title: ASST VICE PRESIDENT

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                      BEAR STEARNS INVESTMENT PRODUCTS INC.
                                      as a Lender

                                      By: /s/ Richard Bram Smith
                                          -------------------------------
                                          Name: Richard Bram Smith
                                          Title: Vice President

                  (Amendment No. 1 to Tesoro Credit Agreement)
<PAGE>

                                       SIERRA CLO I
                                       as a Lender

                                       By: /s/ John M. Casparian
                                           ----------------------------------
                                           Name: John M. Casparian
                                           Title: Chief Operating Officer
                                                  Centre Pacific, Manager

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                        TRUMBULL THC
                                        as a Lender

                                        By: /s/ Koren E. Sumser
                                            -----------------------------
                                            Name: Koren E. Sumser
                                            Title: Vice President

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                              ELT LTD.
                                              as a Lender

                                              By: /s/ ANN E. MORRIS
                                                  -----------------------
                                                  Name: ANN E. MORRIS
                                                  Title: AUTHORIZED AGENT

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                       THE TRAVELERS INSURANCE COMPANY
                                       as a Lender

                                       By: /s/ ALLEN CANTRELL
                                           ----------------------------------
                                           Name: ALLEN CANTRELL
                                           Title: INVESTMENT OFFICER

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                 COLUMBIA FLOATING RATE
                                 ADVANTAGE FUND
                                 (f/k/a Liberty Floating Rate Advantage Fund)

                                 By: Columbia Management Advisors, Inc.,
                                 As Advisor

                              as a Lender

                              By: /s/ James R. Fellows
                                  ----------------------------------
                                  Name: James R. Fellows
                                  Title: Sr. Vice President & Portfolio Manager

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                          SRF TRADING, INC.
                                          as a Lender

                                          By: /s/ ANN E. MORRIS
                                              ----------------------------
                                              Name: ANN E. MORRIS
                                              Title: ASST VICE PRESIDENT

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                            AURUM CLO 2002-1 LTD.

                            By: Columbia Management Advisors, Inc.
                            (f/k/a Stein Roe & Farnham Incorporated),
                            As Investment Manager

                        as a Lender

                        By: /s/ James R. Fellows
                            ------------------------------------
                            Name: James R. Fellows
                            Title: Sr. Vice President & Portfolio Manager

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                       SRF 2000, INC.
                                       as a Lender

                                       By: /s/ ANN E. MORRIS
                                           ---------------------------
                                           Name: ANN E. MORRIS
                                           Title: ASST VICE PRESIDENT

                  (Amendment No. 1 to Tesoro Credit Agreement)
<PAGE>

                                    CSAM Funding III
                                    as a Lender

                                    By: /s/ Andrew H. Marshak
                                        -------------------------
                                        Name: Andrew H. Marshak
                                        Title: Authorized Signatory

                   (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    BLUE SQUARE FUNDING LIMITED SERIES 3
                                    as a Lender

                                    By: /s/ Jennifer DiPasquale
                                        -------------------------
                                        Name: Jennifer DiPasquale
                                        Title: Assistant Vice President

                   (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    FIDELITY ADVISOR SERIES II: FIDELITY ADVISOR
                                    FLOATING RATE HIGH INCOME FUND
                                    as a Lender

                                    By: /s/ Mark Osterheld
                                        ----------------------------
                                        Name:  Mark Osterheld
                                        Title: Assistant Treasurer

                   (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    First Dominion Funding II
                                    as a Lender

                                    By: /s/ Andrew H. Marshak
                                        ----------------------
                                        Name: Andrew H. Marshak
                                        Title: Authorized Signatory

                   (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    First Dominion Funding III
                                    as a Lender

                                    By: /s/ Andrew H. Marshak
                                        ----------------------
                                        Name: Andrew H. Marshak
                                        Title: Authorized Signatory

                   (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    FOOTHILL INCOME TRUST, L.P.
                                    as a Lender
                                    By: FIT GP, LLC its general partner

                                    By: /s/ Dennis Ascher
                                        ----------------------
                                        Name: Dennis Ascher
                                        Title: Managing Member

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    FRANKLIN CLO III, LIMITED
                                    as a Lender

                                    By: /s/ Richard Hsu
                                        --------------------
                                        Name:  Richard Hsu
                                        Title: Vice President

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    FRANKLIN FLOATING RATE TRUST
                                    as a Lender

                                    By: /s/ Richard Hsu
                                        ---------------------
                                        Name: Richard Hsu
                                        Title: Asst. Vice President

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    FRANKLIN FLOATING RATE MASTER
                                    SERIES
                                    as a Lender

                                    By: /s/ Richard Hsu
                                        ----------------------------
                                        Name:  Richard Hsu
                                        Title: Asst. Vice President

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    FRANKLIN CLO II, LIMITED
                                    as a Lender

                                    By: /s/ Richard Hsu
                                        ----------------------------
                                        Name: Richard Hsu
                                        Title: Vice President

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    FRANKLIN FLOATING RATE DAILY
                                    ACCESS FUND
                                    as a Lender

                                    By: /s/ Richard Hsu
                                        ----------------------------
                                        Name: Richard Hsu
                                        Title: Asst. Vice President

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    HIGHLAND LEGACY LIMITED
                                    BY: HIGHLAND CAPITAL MANAGEMENT, L.P.
                                    AS COLLATERAL MANAGER
                                    as a Lender

                                    By: /s/ Todd Travers
                                        --------------------
                                        Name: Todd Travers
                                        Title: Senior Portfolio Manager
                                               Highland Capital Management, L.P.

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    ELF FUNDING TRUST I
                                    BY: HIGHLAND CAPITAL MANAGEMENT, L.P.
                                    AS COLLATERAL MANAGER
                                    as a Lender

                                    By: /s/ Todd Travers
                                        --------------------
                                        Name: Todd Travers
                                        Title: Senior Portfolio Manager
                                               Highland Capital Management, L.P.

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    GLENEAGLES TRADING LLC
                                    as a Lender

                                    By: /s/ Ann E. Morris
                                        --------------------------
                                        Name:  ANN E. MORRIS
                                        Title: ASST VICE PRESIDENT

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    RESTORATION FUNDING CLO, LTD.
                                    BY: HIGHLAND CAPITAL MANAGEMENT, L.P.
                                    AS COLLATERAL MANAGER
                                    as a Lender

                                    By: /s/ Todd Travers
                                        -----------------------------
                                        Name: Todd Travers
                                        Title: Senior Portfolio Manager
                                               Highland Capital Management, L.P.

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    Emerald Orchard Limited
                                    as a Lender

                                    By: /s/ Stacey Malek
                                        -------------------------------------
                                        Name: STACEY MALEK
                                        Title: ATTORNEY IN FACT

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    HCM US LOANS MAC 43, LTD.
                                    BY: HIGHLAND CAPITAL MANAGEMENT, L.P.
                                    AS PORTFOLIO MANAGER
                                    as a Lender

                                    By: /s/ Todd Travers
                                        -------------------------------
                                        Name: Todd Travers
                                        Title: Senior Portfolio Manager
                                               Highland Capital Management, L.P.

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                 HIGHLAND LOAN FUNDING V, LTD.
                                 BY:  HIGHLAND CAPITAL MANAGEMENT, L.P.
                                 AS COLLATERAL MANAGER
                                 as a Lender

                                 By: /s/ Todd Travers
                                     -------------------------------------
                                     Name: Todd Travers
                                     Title: Senior Portfolio Manager
                                            Highland Capital Management, L.P.

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    Toronto Dominion (New York),  Inc.
                                    as a Lender

                                    BY: /s/ Stacey Malek
                                        ----------------------
                                        Name:  STACEY MALEK
                                        Title:  VICE PRESIDENT

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    KZH RIVERSIDE LLC

                                    BY: /s/ Susan Lee
                                        -------------------------
                                        Name: SUSAN LEE
                                        Title: AUTHORIZED AGENT

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                    KZH SOLEIL LLC

                                    By: /s/ Susan Lee
                                        --------------------------------
                                        Name: SUSAN LEE
                                        Title: AUTHORIZED AGENT

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                     KZH SOLEIL-2 LLC

                                     By : /s/ SUSAN LEE
                                          --------------------------------------
                                          Name: SUSAN LEE
                                          Title: AUTHORIZED AGENT

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                     CONTINENTAL CASUALTY COMPANY
                                     as a Lender

                                     By: /s/ Marilou R. McGirr
                                         ---------------------------------------
                                         Name: Marilou R. McGirr
                                         Title: Vice President and Assistant
                                                Treasurer

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                     CONTINENTAL ASSURANCE COMPANY ON
                                     BEHALF OF ITS SEPARATE  ACCOUNT (E)
                                     as a Lender

                                     By: /s/ Marilou R. McGirr
                                         ---------------------------------------
                                         Name: Marilou R. McGirr
                                         Title: Vice President and Assistant
                                                Treasurer

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

Longhorn CDO (Cayman) LTD
By: Merrill Lynch Investment Managers, L.P.
    as Investment Advisor

By: /s/ Omar Jama
    ---------------------------------
        Omar Jama
        Authorized Signatory

Longhorn CDO II, LID.
By: Merrill Lynch Investment Managers, L.P.
    as Investment Advisor

By: /s/ Omar Jama
    ---------------------------------
        Omar Jama
        Authorized Signatory

Longhorn CDO III, LTD.
By: Merrill Lynch Investment Managers, L.P.
    as Investment Advisor

By: /s/ Omar Jama
    ---------------------------------
        Omar Jama
        Authorized Signatory

MERRILL LYNCH PRIME RATE PORTFOLIO
By: Merrill Lynch Investment Managers, L.P.
    as Investment Advisor

By: /s/ Omar Jama
    ---------------------------------
        Omar Jama
        Authorized Signatory

Master Senior Floating Rate Trust

By: /s/ Omar Jama
    ---------------------------------
        Omar Jama
        Authorized Signatory

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                     METROPOLITAN LIFE INSURANCE
                                     COMPANY
                                     as a Lender

                                     By: /s/ JAMES R. DINGLER
                                         ---------------------------------------
                                         Name: James R. Dingler
                                         Title: Director

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                     MADISON AVENUE CDO IV LTD. BY:
                                     METROPOLITAN LIFE INSURANCE
                                     COMPANY, AS COLLATERAL MANAGER
                                     as a Lender

                                     By: /s/ JAMES R. DINGLER
                                         ---------------------------------------
                                         Name: James R. Dingler
                                         Title: Director

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                     MORGAN STANLEY PRIME INCOME TRUST
                                     as a Lender

                                     By: /s/ Elizabeth Bodisch
                                         ---------------------------------------
                                         Name: Elizabeth Bodisch
                                         Title: Authorized Signatory

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                     NATEXIS BANQUES POPULAIRES
                                     as a Lender

                                     By: /s/ Daniel Payer
                                         ---------------------------------------
                                         Name: Daniel Payer
                                         Title: Vice President

                                     By: /s/ Louis P. Laville
                                         ---------------------------------------
                                         Name: Louis P. Laville, III
                                         Title: Vice President and Group Manager

                  (Amendment No. 1 to Tesoro Credit Agreement)

<PAGE>

                                     CLYDESDALE CLO 2003 LTD.
                                     as a Lender

NOMURA CORPORATE RESEARCH            By: /s/ Richard W. Stewart
AND ASSET MANAGEMENT INC.,               ---------------------------------------
          AS                             Name: Richard W. Stewart
        AGENT                            Title: Managing Director

                  (Amendment No. 1 to Tesoro Credit Agreement)<PAGE>

                                                                     EXHIBIT 4.2

                                                                         ANNEX A

                          TESORO PETROLEUM CORPORATION

                                    AS ISSUER

                                       AND

                              THE BANK OF NEW YORK

                                   AS TRUSTEE

                          FIRST SUPPLEMENTAL INDENTURE

                            DATED AS OF JUNE 23, 2004

                                       To

 Indenture dated as of April 17, 2003, between Tesoro Petroleum Corporation, as
             Issuer, guarantors from time to time party thereto and
                  The Bank of New York, as Trustee, relating to
                       8.00% Senior Secured Notes due 2008

A-2

<PAGE>

                          FIRST SUPPLEMENTAL INDENTURE

      THIS FIRST SUPPLEMENTAL INDENTURE (this "First Supplemental Indenture") is
made as of the twenty-third day of June, 2004, between Tesoro Petroleum
Corporation (the "Company"), certain Guarantor parties thereto and The Bank of
New York, as trustee (the "Trustee").

      WHEREAS, the Company, the guarantors party thereto and the Trustee
heretofore executed and delivered an indenture dated as of April 17, 2003 (the
"Indenture");

      WHEREAS, pursuant to the Indenture, the Company issued and the Trustee
authenticated and delivered, as Notes under the Indenture, the Company's 8.00%
Senior Secured Notes Due 2008 (the "Securities"); and

      WHEREAS, Section 9.02 of the Indenture provides that the Company, with the
consent of the Holders of not less than a majority in aggregate principal amount
of the Securities then outstanding, when authorized by a resolution of the Board
of Directors, and the Trustee, may enter into one or more supplemental
Indentures for the purpose of adding any provisions to or changing in any manner
or eliminating any of the provisions of the Indenture or of modifying in any
manner the rights of the Holders of the Securities; and

      WHEREAS, all conditions necessary to authorize the execution and delivery
of this First Supplemental Indenture and to make this First Supplemental
Indenture valid and binding have been complied with or have been done or
performed;

      NOW, THEREFORE, in consideration of the foregoing and notwithstanding any
provision of the Indenture which, absent this First Supplemental Indenture,
might operate to limit such action, the Company and the Trustee agree as follows
for the equal and ratable benefit of the Holders of the Securities:

                                 1. - DEFINITIONS

(a)         GENERAL.

      For all purposes of the Indenture and this First Supplemental Indenture,
except as otherwise expressly provided or unless the context otherwise requires:

            A.    the words "herein", "hereof" and "hereunder" and other words
                  of similar import refer to the Indenture and this First
                  Supplemental Indenture as a whole and not to any particular
                  Article, Section or subdivision; and

            B.    capitalized terms used but not defined herein shall have the
                  meanings assigned to them in the Indenture.

                                 2. - AMENDMENT

(a)         AMENDMENT TO SECTION 4.07 OF THE INDENTURE - RESTRICTED PAYMENTS

      Section 4.07 shall be amended as follows:

            (i) in clause (c) of the first paragraph of Section 4.07, the "or"
            before "(xii)" in the fourth line thereof will be deleted and
            replaced with a comma, and such "(xii)" will be followed by "or
            (xiii)";

<PAGE>

            (ii) in the second paragraph of Section 4.07, the "and" before
            clause (xii) will be deleted and a new clause will be added after
            such clause (xii) and before the phrase "provided, further" to read
            in its entirety "and (xiii) the redemption by the Company prior to
            its stated maturity of all of the outstanding principal amount of
            the Company's outstanding 9% senior subordinated notes due 2008,
            plus all accrued and unpaid interest and premiums and all other fees
            and expenses incurred in connection therewith and all other related
            payments therewith and thereon;".

            (iii) the final clause of the second paragraph of Section 4.07 which
            begins "provided, further" shall be amended to read in its entirety
            "provided, further, that with respect to clauses (ii), (iii), (v),
            (vi), (vii), (viii), (x), (xi), (xii), and (xiii) above, no Default
            or Event of Default shall have occurred and be continuing".

                               3. - MISCELLANEOUS

(a)         EFFECTIVENESS.

      This First Supplemental Indenture shall become effective upon its
execution and delivery by the Company and the Trustee. Upon the execution and
delivery of this First Supplemental Indenture by the Company and the Trustee,
the Indenture shall be supplemented in accordance herewith, and this First
Supplemental Indenture shall form a part of the Indenture for all purposes.

(b)         INDENTURE REMAINS IN FULL FORCE AND EFFECT.

      Except as supplemented hereby, all provisions in the Indenture shall
remain in full force and effect. For greater certainty, the parties confirm that
the amendments to the Indenture effected by this First Supplemental Indenture,
and the payment by the Company and the receipt by the Holders of the Securities
of a fee in respect of the consent of the Holders to such amendments, are not
intended by the parties to (i) discharge, rescind, cancel or extinguish all or
any part of the indebtedness represented by the Securities; or (ii) effect a
novation, reissuance or disposition of the indebtedness represented by the
Securities or to create new indebtedness in respect of the indebtedness
represented by the Securities.

(c)         INDENTURE AND FIRST SUPPLEMENTAL INDENTURE CONSTRUED TOGETHER.

      This First Supplemental Indenture is an indenture supplemental to the
Indenture, and the Indenture and this First Supplemental Indenture shall
henceforth be read and construed together.

(d)         CONFIRMATION AND PRESERVATION OF INDENTURE.

      The Indenture as supplemented by this First Supplemental Indenture is in
all respects confirmed and preserved.

(e)         CONFLICT WITH TRUST INDENTURE ACT.

      If any provision of this First Supplemental Indenture limits, qualifies or
conflicts with any provision of the Trust Indenture Act of 1939, as amended (the
"Trust Indenture Act"), that is required under the Trust Indenture Act to be
part of and govern any provision of this First Supplemental Indenture, the
provision of the Trust Indenture Act shall control. If any provision of this
First Supplemental Indenture modifies or excludes any provision of the Trust
Indenture Act that may be so modified or excluded, the provision of the Trust
Indenture Act shall be deemed to apply to the Indenture as so modified or to be
excluded by this First Supplemental Indenture, as the case may be.

<PAGE>

(f)         SEVERABILITY.

      In case any provision in this First Supplemental Indenture shall be
invalid, illegal or unenforceable, the validity, legality and enforceability of
the remaining provisions shall not in any way be affected or impaired thereby.

(g)         HEADINGS.

      The Article and Section headings of this First Supplemental Indenture have
been inserted for convenience of reference only, are not to be considered a part
of this First Supplemental Indenture and shall in no way modify or restrict any
of the terms or provisions hereof.

(h)         BENEFITS OF SUPPLEMENTAL INDENTURE, ETC.

      Nothing in this First Supplemental Indenture or the Securities, express or
implied, shall give to any person, other than the parties hereto and thereto and
their successors hereunder and thereunder and the Holders of the Securities, any
benefit of any legal or equitable right, remedy or claim under the Indenture,
this First Supplemental Indenture or the Securities.

(i)         SUCCESSORS.

      All agreements of the Company in this First Supplemental Indenture shall
bind its successors. All agreements of the Trustee in this First Supplemental
Indenture shall bind its successors.

(j)         TRUSTEE NOT RESPONSIBLE FOR RECITALS.

      The recitals contained herein shall be taken as the statements of the
Company, and the Trustee assumes no responsibility for their correctness. The
Trustee shall not be liable or responsible for the validity or sufficiency of
this First Supplemental Indenture or the due authorization of this First
Supplemental Indenture by the Company.

(k)         CERTAIN DUTIES AND RESPONSIBILITIES OF THE TRUSTEE.

      In entering into this First Supplemental Indenture, the Trustee shall be
entitled to the benefit of every provision of the Indenture relating to the
conduct of, affecting the liability of or affording protection to the Trustee,
whether or not elsewhere herein so provided.

(l)         GOVERNING LAW.

      THE INTERNAL LAWS OF THE STATE OF NEW YORK SHALL GOVERN AND BE USED TO
CONSTRUE THIS FIRST SUPPLEMENTAL INDENTURE.

(m)         COUNTERPART ORIGINALS.

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

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

                                          TESORO PETROLEUM CORPORATION, as
                                          Issuer

                                      By: /s/ Gregory A. Wright
                                          --------------------------------------
                                          Name: Gregory A. Wright
                                          Title: Executive Vice President and
                                          Chief Financial Officer

<PAGE>

                                    DIGICOMP INC., as Guarantor
                                    TESORO FINANCIAL SERVICES HOLDING
                                    COMPANY, as Guarantor
                                    FAR EAST MARITIME COMPANY, as
                                    Guarantor
                                    GOLD STAR MARITIME COMPANY, as
                                    Guarantor
                                    KENAI PIPE LINE COMPANY, as Guarantor
                                    SMILEY'S SUPER SERVICE, INC., as
                                    Guarantor
                                    TESORO ALASKA COMPANY, as Guarantor
                                    TESORO ALASKA PIPELINE COMPANY, as
                                    Guarantor
                                    TESORO AVIATION COMPANY, as Guarantor
                                    TESORO HAWAII CORPORATION as
                                    Guarantor
                                    TESORO HIGH PLAINS PIPELINE
                                    COMPANY, as Guarantor
                                    TESORO MARINE SERVICES HOLDING
                                    COMPANY, as Guarantor
                                    TESORO MARINE SERVICES, LLC., as
                                    Guarantor
                                            By: Tesoro Marine Services Holding
                                            Company, as sole member
                                    TESORO MARITIME COMPANY, as Guarantor
                                    TESORO NORTHSTORE COMPANY, as
                                    Guarantor
                                    TESORO PETROLEUM COMPANIES, INC. as
                                    Guarantor
                                    TESORO REFINING AND MARKETING
                                    COMPANY, as Guarantor
                                    TESORO TECHNOLOGY COMPANY, as
                                    Guarantor
                                    TESORO TRADING COMPANY, as Guarantor
                                    TESORO VOSTOK COMPANY, as Guarantor
                                    TESORO WASATCH, LLC, as Guarantor

                                By: /s/ Gregory A. Wright
                                    --------------------------------------------
                                    Name:  Gregory A. Wright
                                    Title: Executive Vice President and Chief
                                           Financial Officer

                                    TESORO GAS RESOURCES COMPANY,
                                    INC., as Guarantor
                                    VICTORY FINANCE COMPANY, as Guarantor

                                By: /s/ G. Scott Spendlove
                                    --------------------------------------------
                                    Name:  G. Scott Spendlove
                                    Title: Vice President, Finance and Treasurer

<PAGE>

                                    THE BANK OF NEW YORK, as Trustee

                                    By: /s/  Van K. Brown
                                        ----------------------------------------
                                    Name:  Van K. Brown
                                    Title: Vice President

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