EXHIBIT 5.1


                           FULBRIGHT & JAWORSKI L.L.P.
                   A Registered Limited Liability Partnership
                            1301 McKinney, Suite 5100
                            Houston, Texas 77010-3095
                                www.fulbright.com

TELEPHONE: (713) 651-5151                              FACSIMILE: (713) 651-5246



July 16, 2002



Tesoro Petroleum Corporation
300 Concord Plaza Drive
San Antonio, Texas 78216-6999

Ladies and Gentlemen:

         We have acted as counsel to Tesoro Petroleum Corporation, a Delaware
corporation (the "Company"), Tesoro Escrow Corp., a Delaware corporation
("Escrow Corp."), and the subsidiaries listed on Schedule I hereto
(collectively, the "Guarantors") in connection with the execution and delivery
by the Company, Escrow Corp. and the Guarantors, as applicable, of the Indenture
dated as of April 9, 2002, between Tesoro Escrow Corp. and U.S. Bank Trust
National Association, as trustee (the "Trustee"), as supplemented by the
Supplemental Indenture (the "Supplemental Indenture") dated as of May 17, 2002,
among Escrow Corp., the Company, the Guarantors and the Trustee (as
supplemented, the "Indenture"), and the issuance thereunder of $450,000,000
principal amount of the Company's 9 5/8% Senior Subordinated Notes due 2012,
Series B (the "Series B Notes") in exchange for an equivalent principal amount
of its outstanding 9 5/8% Senior Subordinated Notes due 2012 (the "Original
Notes", which were originally issued by Escrow Corp. but were assumed by the
Company and guaranteed by the Guarantors upon the merger of Escrow Corp. with
and into the Company and the execution of the Supplemental Indenture). The terms
of the offer to exchange the Series B Notes for the Original Notes (the
"Exchange Offer") are described in the Registration Statement on Form S-4 filed
by the Company with the Securities and Exchange Commission (the "Registration
Statement") for the registration of the Series B Notes under the Securities Act
of 1933. The guarantees of the Guarantors with respect to the Series B Notes are
collectively referred to herein as the "Guarantees" and each a "Guarantee".

         In connection with the foregoing, we have examined originals or copies
of such corporate records, as applicable, of the Company and the Guarantors,
certificates and other communications of public officials, certificates of
officers of the Company and the Guarantors and such other documents as we have
deemed necessary for the purpose of rendering the opinions expressed herein. As
to questions of fact material to those opinions, we have, to the extent we
deemed appropriate, relied on certificates of officers of the Company and the
Guarantors and on certificates and other communications of public officials. We
have assumed the genuineness of all signatures on, and the authenticity of, all
documents submitted to us as originals, the conformity to authentic original
documents of all documents submitted to us as copies, the due authorization,
execution and delivery by the parties thereto of all documents examined by us,
and the legal capacity of each individual who signed any of those documents.

    Austin  o  Dallas  o  Hong Kong  o  Houston  o  London  o  Los Angeles  o
      Minneapolis  o  Munich  o  New York  o  San Antonio  o  Washington DC


Tesoro Petroleum Corporation
July 16, 2002
Page 2


         Based upon the foregoing, and having regard for such legal
considerations as we deem relevant, we are of the opinion that the Series B
Notes and Guarantees have been duly authorized for issuance and, when the
Registration Statement has become effective under the 1933 Act and the Series B
Notes and the Guarantees have been duly executed and authorized in accordance
with the Indenture and the Series B Notes have been issued and sold in exchange
for the Original Notes as contemplated by the Registration Statement and in
accordance with the Exchange Offer, the Series B Notes will constitute valid and
legally binding obligations of the Company and each Guaranty will constitute a
valid and legally binding obligation of its respective Guarantor, subject to (a)
bankruptcy, insolvency, reorganization, moratorium, liquidation, rearrangement,
fraudulent transfer, fraudulent conveyance and other similar laws (including
court decisions) now or hereafter in effect and affecting the rights and
remedies of creditors generally or providing for the relief of debtors, (b) the
refusal of a particular court to grant (i) equitable remedies, including,
without limiting the generality of the foregoing, specific performance and
injunctive relief or (ii) a particular remedy sought under such documents as
opposed to another remedy provided for therein or another remedy available at
law or in equity, (c) general principles of equity (regardless of whether such
remedies are sought in a proceeding in equity or at law) and (d) judicial
discretion.

         This opinion is expressly limited by, subject to and based upon the
assumptions, exceptions, limitations and qualifications set forth below:

                  A. We express no opinion as to the legality, validity,
         enforceability or binding effect of provisions relating to indemnities
         and rights of contribution to the extent prohibited by public policy or
         which might require indemnification for losses or expenses caused by
         negligence, gross negligence, willful misconduct, fraud or illegality
         of an indemnified party.

                  B. This opinion is given as of the date hereof, and we assume
         no obligation to update or supplement this opinion to reflect any facts
         or circumstances which may hereafter come to our attention or any
         changes in laws which may hereafter occur.

          The opinions expressed herein are limited exclusively to the federal
laws of the United States of America, the laws of the States of New York and
Texas and the General Corporation Law of the State of Delaware, and we are
expressing no opinion as to the effect of the laws of any other jurisdiction. To
the extent that any of the Guarantors are incorporated under the laws of another
jurisdiction, we have assumed the following: (i) that such Guarantor has been
duly incorporated and is validly existing as a corporation in good standing
under the laws of its state of incorporation; (ii) that each of the Indenture
and the Guarantees have been duly authorized by it, the Indenture has been duly
executed by it and it has full corporate power and authority to enter into each
of such agreements; and (iii) no consent, approval, authorization or order of
any court or governmental agency or body of its state of incorporation is
required of it for the consummation of the transactions contemplated by the
Indenture or Guarantees.



Tesoro Petroleum Corporation
July 16, 2002
Page 3

         We hereby consent to the filing of this opinion as an exhibit to the
Registration Statement and to the statements made with respect to under the
caption "Legal Matters" in the Prospectus included as part of the Registration
Statement.

                                                 Very truly yours,


                                                 /s/ Fulbright & Jaworski L.L.P.




                                   SCHEDULE I

Digicomp, Inc., a Delaware corporation
Far East Maritime Company, a Delaware corporation
Gold Star Maritime Company, a Delaware corporation
Kenai Pipe Line Company, a Delaware corporation
Smiley's Super Service, Inc., a Hawaii corporation
Tesoro Alaska Company, a Delaware corporation
Tesoro Alaska Pipeline Company, a Delaware corporation
Tesoro Aviation Company, a Delaware corporation
Tesoro Financial Services Holding Company, a Delaware corporation
Tesoro Gas Resources Company, Inc., a Delaware corporation
Tesoro Hawaii Corporation, a Hawaii corporation
Tesoro High Plains Pipeline Company, a Delaware corporation
Tesoro Marine Services Holding Company, a Delaware corporation
Tesoro Marine Services, LLC, a Delaware limited liability company
Tesoro Maritime Company, a Delaware corporation
Tesoro Northstore Company, an Alaska corporation
Tesoro Petroleum Companies, Inc., a Delaware corporation
Tesoro Refining and Marketing Company, a Delaware corporation
Tesoro Technology Company, a Delaware corporation
Tesoro Trading Company, a Delaware corporation
Tesoro Vostock Company, a Delaware corporation
Victory Finance Company, a Delaware corporation