<PAGE>

                                                                   Exhibit 5.1



                              September 20, 2000



Aviation Group, Inc.
700 North Pearl Street
Suite 2170
Dallas, Texas 75201

     Re:  Registration Statement on Form S-4 (File No. 333-40352)

Gentlemen:

We refer to the Form S-4 Registration Statement of Aviation Group, Inc., a Texas
corporation (the "Company"), filed with the Securities and Exchange Commission,
and the Joint Proxy Statement/Prospectus and Prospectus Supplement contained
therein (the "Registration Statement"), for the purpose of registering under the
Securities Act of 1933, as amended, 135,000,000 shares of the Company's common
stock, $0.01 par value per share (the "Common Shares") and 2,160 shares of the
Company's Series C convertible preferred stock, $0.01 par value (the "Series C
Preferred Shares"). The Common Shares are to be issued in exchange for
exchangeable shares (the "Exchangeable Shares") of travelbyus.com ltd., an
Ontario corporation ("travelbyus") that are to be issued in connection with a
proposed arrangement under Ontario, Canada law (the "Arrangement") pursuant to
the Arrangement Agreement and Plan of Arrangement, dated as of May 3, 2000 (the
"Arrangement Agreement"), between the Company, travelbyus and the Company's
subsidiary, Aviation Group Canada Ltd.  The Series C Preferred Shares are to be
issued pursuant to an exchange offer (the "Exchange Offer") made in connection
with the Arrangement whereby holders of outstanding shares of the Company's
Series B preferred stock (the "Series B Preferred Shares") may exchange their
Series B Preferred Shares for Series C Preferred Shares on a one-to-one ratio.

We note that, pursuant to the terms of the Arrangement Agreement, (i) the
issuance of the Common Shares is dependent upon approval by the Company's
shareholders of an amendment to the Company's articles of incorporation
increasing the number of authorized Common Shares, (ii) the issuance of the
Series C Preferred Shares is dependent upon approval by the Company's
shareholders as required by the rules of the Nasdaq Stock Market, Inc. to
maintain the Company's listing on the Nasdaq SmallCap Market, and (iii) the
issuance of both the Common Shares and the Series C Preferred Shares is
dependent upon shareholder approval of and the subsequent consummation of the
Arrangement.
<PAGE>

Aviation Group, Inc.
September 20, 2000
Page 2


We have examined copies, certified or otherwise identified to our satisfaction,
of the Company's Articles of Incorporation and Amended and Restated Bylaws,
including any and all amendments thereto, and minutes of applicable meetings of
the shareholders and the board of directors of the Company, or written consents
in lieu of such meetings,  together with such other corporate records and
certificates of public officials and of officers of the Company as we have
deemed relevant for the purposes of this opinion.  For purposes of our opinions
herein, we have assumed that all relevant corporate actions heretofore taken by
the Company remain in full force and effect at all relevant times with respect
to the matters opined on herein, and that the Arrangement is properly approved
and consummated as contemplated in the Arrangement Agreement.

Based upon the foregoing, and giving regard to the legal considerations that we
deem relevant, it is our opinion that:

1.   Assuming that the increase in number of Common Shares described in the
     Registration Statement is properly approved and effected, all necessary
     corporate actions on the part of the Company will have been taken to
     authorize the issuance of the Common Shares in exchange for Exchangeable
     Shares.

2.   Assuming that the increase in the authorized number of Common Shares
     described in the Registration Statement is properly approved and effected,
     and that the issuance of the Series C Preferred Shares is approved by the
     appropriate number of shareholders of the Company, all necessary corporate
     actions on the part of the Company will have been taken to authorize the
     issuance of the Series C Preferred Shares in exchange for the Series B
     Preferred Shares.

3.   Assuming that the increase in the authorized number of Common Shares
     described in the Registration Statement is properly approved and effected,
     if and when the Common Shares are issued and delivered by the Company in
     accordance with the terms and conditions of the Exchangeable Shares and as
     contemplated by the Registration Statement, the Common Shares will be
     legally issued, fully paid, and nonassessable.

4.   Assuming that the increase in the authorized number of Common Shares
     described in the Registration Statement is properly approved and effected,
     and that the issuance of the Series C Shares is approved by the appropriate
     number of shareholders of the Company, if and when the Series C Preferred
     Shares are issued and delivered by the Company in accordance with the terms
     and conditions of the Exchange Offer and as contemplated by the
     Registration Statement, the Series C Preferred Shares will be legally
     issued, fully paid, and nonassessable.
<PAGE>

Aviation Group, Inc.
September 20, 2000
Page 3


5.   Assuming that the Series C Preferred Shares are converted in accordance
     with the terms thereof, the Common Shares to be issued upon such conversion
     will be legally issued, fully paid and nonassessable.

We are attorneys admitted to practice in the State of Texas.  We express no
opinion concerning the laws of any jurisdiction other than the laws of the
United States of America and the State of Texas.  This opinion letter is
governed by, and shall be interpreted in accordance with, the Legal Opinion
Accord (the "Accord") of the ABA Section of Business Law (1991).  As a
             ------
consequence, this opinion letter is subject to a number of definitions,
assumptions, qualifications, limitations and exclusions, more particularly
described in the Accord and should be read in conjunction therewith.

We hereby consent to the reference to us under the caption "Legal Matters" in
the Joint Proxy Statement/Prospectus and the Prospectus Supplement, which
constitute a part of the Registration Statement.  In giving our consent, we do
not thereby admit that we are in the category of persons whose consent is
required under Section 7 of the Act or the rules and regulations of the
Securities and Exchange Commission thereunder.

                              Sincerely,

                              JENKENS & GILCHRIST,
                              a Professional Corporation



                              By: /s/ Daryl B. Robertson
                                  ----------------------------------------
                                  Daryl B. Robertson, Authorized Signatory