Document:

<PAGE>

                                                                   Exhibit 10.58

     This PROMOTIONAL AGREEMENT (this "Agreement") is made as of May 5, 2000
                                       ---------
(the "Effective Date"), among travelbyus.com Ltd, an Ontario corporation
      --------------
("TBU"), Aviation Group, a Texas corporation and GenesisIntermedia.com, Inc., a
  ---
California corporation ("Genesis"), (each a "party" and collectively, the
                         -------             -----
"parties").
--------

                              W I T N E S S E T H
                              - - - - - - - - - -

     WHEREAS, TBU owns and operates the e-commerce travel website,

www.travelbyus.com, which provides various on-line services and products
------------------
throughout the worldwide web ("TBU.com Site");

     WHEREAS, Genesis owns and operates the CenterLINQ system ("CenterLINQ"),
which provides interactive marketing and advertising through its kiosks and on
the internet;

     WHEREAS, the parties entered into an agreement dated March 8, 2000 (the
"March Agreement") relating to the promotional and marketing relationship
between Genesis and TBU through CenterLINQ;

     WHEREAS, the parties wish to terminate the March Agreement and enter into a
new promotional and marketing agreement on the terms set forth herein;

     NOW, THEREFORE, in consideration of the mutual promises contained herein,
the parties hereby agree as follows:

                                   ARTICLE I

                                  DEFINITIONS
                                  -----------

     SECTION 1.01.  Certain Defined Terms.  As used in this Agreement, the
                    ---------------------
following terms shall have the following meanings:

          "Above the Fold" means the placement of an icon, Link, or other
           --------------
     content on a Page such that it is normally viewable on a computer screen or
     video monitor using a web browser without having to scroll down to view
     more of the Page.

          "Affiliate" shall mean, with respect to any Person, any other Person
           ---------
     that directly or indirectly controls, is controlled by, or is under common
     control with, such Person.  A Person shall be regarded as in control of
     another Person if its owns, or directly or indirectly controls, at least
     50% of the voting stock or other ownership interest of the other Person, or
     if it directly or indirectly possesses the power to direct or cause the
     direction of the management and policies of the other Person by any means
     whatsoever.

          "Home Page" means the Page of a web site that is designated as the
           ---------
     initial Page for the web site.

          "Intellectual Property Rights" means all rights in and to (i) United
           ----------------------------
     States, international, and foreign patents, patent applications and
     statutory invention registrations, (ii) trademarks,
<PAGE>

     service marks, domain names, trade dress, logos, and other source
     identifiers, including registrations and applications for registration
     thereof, (iii) copyrights, including registrations and applications for
     registration thereof, (iv) computer software, data, databases, and related
     documentation, and (v) confidential and proprietary information, including
     trade secrets and know-how.

          "Kiosks" means large touch screen video monitors owned and operated by
           ------
     Genesis that are linked to the internet and located in shopping malls.

          "Launch Date" means May 5, 2000.
           -----------

          "Link" means a link on CenterLINQ's Site (as defined herein) and on
           ----
     the Kiosks, including a Link hidden behind formatting on a Page that may
     take the form of a colored item of text (such as a URL description), logo
     or image, "button" or other graphic box, and which allows a user access to
     pages, web sites or other text within a Page.

          "Macro-data" means general information about individual visitors to
           ----------
     CenterLINQ including profiles, purchase histories and other information in
     a format that does not specifically identify the visitor to CenterLINQ.

          "Marks" of a Person means such Person's trademarks, trade names,
           -----
     service marks, service names, logos, domain names and other distinct brand
     elements that appear from time to time in such Person's properties,
     ventures, products and services worldwide, together with any modifications
     to the foregoing made by such Person during the term of this Agreement.

          "Online" means accessible via or connected to the Internet or other
           ------
     online service or network.

          "Opt-in" means any action whereby a visitor to CenterLINQ takes an
           ------
     action to request additional information about products and services or
     provided by TBU and as a result of such action the visitor is provided
     access to a single-click Link to TBU's Home Page.

          "Page" means a document or other information on the Internet that may
           ----
     be viewed in its entirety without leaving the applicable distinct URL
     address for such document or information.

          "Person" shall mean an individual, corporation, partnership, limited
           ------
     liability company, trust, business trust, association, joint stock company,
     joint venture, sole proprietorship, incorporated or unincorporated
     organization, governmental authority or any other form of entity.

     SECTION 1.02.  Other Defined Terms.  The following terms shall have the
                    -------------------
meanings defined for such terms in the Sections set forth below:

               Term                     Section
               ----                     -------

          Confidential Information      9.01
          Effective Date                Preamble
          TBU                           Preamble
          CenterLINQ                    Preamble
          CenterLINQ Site               2.01

                                       2
<PAGE>

                                  ARTICLE II

                                  CENTERLINQ
                                  ----------

     SECTION 2.01.  CenterLINQ Placement.  During the term of this Agreement,
                    --------------------
Genesis shall maintain CenterLINQ in continuous operation (including without
limitation, the management, advertising, design, context, artwork and
maintenance of CenterLINQ Kiosks and its website, currently having a URL of:
www.centerlinq.com (the "CenterLINQ Site")) and available to third-party
------------------
consumers in compliance with all applicable laws and regulations and shall
provide TBU a Link on CenterLINQ's Kiosks, in a form mutually agreed upon by the
parties (as set out in Exhibit A), on CenterLINQ which provides a single-click
Link to TBU's Home Page.

     SECTION 2.02.  CenterLINQ Content Review.  Genesis agrees to provide to TBU
                    -------------------------
printed copies of all images of all logos, buttons, backgrounds, videos and any
other desired components with regard to TBU required to achieve TBU's unique
look.

     SECTION 2.03.  Advertisement.  Genesis shall at all times during the term
                    -------------
of this Agreement (i) prominently place a TBU banner advertisement on all
CenterLINQ Kiosks and (ii) display TBU's thirty (30) second commercial video
promotion four (4) times every hour on CenterLINQ's Kiosks and on CenterLINQ's
television broadcast network.  The content of such banner advertisement, Link
and commercial video promotion shall be mutually agreed by the parties as set
out in Exhibit B hereto, and will change from time to time if requested by TBU.
TBU acknowledges that CenterLINQ does not place any banners, Links, or other
advertisements on its CenterLINQ Site other than those provided by developers
and owners of shopping malls in which the Kiosks are located.  In the event
CenterLINQ obtains approval from such shopping mall developers and owners to
place third party links or advertisements on the CenterLINQ Site, CenterLINQ
shall provide TBU a Link Above the Fold on CenterLINQ's Home Page in the most
prominent placement acceptable to such shopping mall developers and owners.  TBU
acknowledges that CenterLINQ cannot currently place commercial video promotions
that are longer than thirty (30) seconds on its Kiosks or its television
broadcast network.  In the event that CenterLINQ is able to place commercial
video promotions that are longer than thirty (30) seconds, TBU will have the
option of placing longer commercial video promotions on CenterLINQ's Kiosks and
CenterLINQ's television broadcast network.  The number of times such longer
commercial video promotion will be aired per hour will be mutually agreed upon
by the parties at the time such technology is available on CenterLINQ's Kiosks
and television broadcast network.

     SECTION 2.04.  Information Opt-ins. CenterLINQ shall by means of
                    -------------------
prominently placed text, graphics or Links on the CenterLINQ Kiosks, ask
visitors to CenterLINQ whether they would like to learn more about TBU products
or services and provide appropriate Links and Pages to enable such visitors to
Opt-in.

     SECTION 2.05.  Customer Information.  TBU acknowledges that CenterLINQ does
                    --------------------
not own customer information collected on its Kiosks or on the CenterLINQ Site,
and that instead such information is owned by third party developers and owners
of shopping malls in which the Kiosks are located.  CenterLINQ agrees, however,
to use commercially reasonable efforts to introduce TBU to its third party
developers and owners of shopping malls in which CenterLINQ's Kiosks are located
and to its customers and partners for the purpose of exploring mutually
beneficial promotional and marketing relationships between TBU and such parties.

                                       3
<PAGE>

                                  ARTICLE III

                               DATABASE SHARING
                               ----------------

     SECTION 3.01.  Competitors.  In no event shall Genesis distribute, market
                    -----------
or sell to any Person identifier information or customer information gathered
from CenterLINQ pursuant to an Opt-in to any other e-commerce provider of travel
products, services or information.

  SECTION 3.02.  TBU.Com Site Management.  All orders for products or services
                 -----------------------
offered on the TBU.com Site or on third party websites accessed by hyperlinks
from the TBU.com Site or placed by any customers who enter the TBU.com Site via
the Link will be processed by TBU or its Affiliates, which includes, without
limitation, processing payments, cancellations and returns, handling and
servicing customers.

                                  ARTICLE IV

                                 FEES PAYABLE
                                 ------------

     SECTION 4.01.  Fees Payable to Genesis.  TBU will not be required to pay a
                    -----------------------
fee to Genesis for any Links or advertisements, including promotional videos,
displayed on either CenterLINQ's website or Kiosks for one year from the Launch
Date.  Thereafter, such fees will be established at CenterLINQ's most favorable
rate as set out in the fee schedule attached as Exhibit C hereto.

     SECTION 4.02.  Production Services.  TBU will provide Genesis with all
                    -------------------
advertisements and videos TBU proposes to use on CenterLINQ.  TBU will be
responsible for all costs of production of such advertisements and videos.  If
Genesis is requested by TBU to develop advertisements and videos, the fees and
scope associated with such development will be mutually agreed upon.

                                   ARTICLE V

                                  EXCLUSIVITY
                                  -----------

     SECTION 5.01.  TBU.com as Exclusive Travel Site.  During the term of this
                    --------------------------------
Agreement, TBU shall be the exclusive provider of travel services, information
and products on CenterLINQ, other than Genesis' previous agreement with American
Express.  No banner advertisements, sponsorships, promotions, videos or any
other advertising, promotional or editorial content of or for the benefit of any
other provider of travel information, services or products shall appear on
CenterLINQ during the term of this Agreement.

     SECTION 5.02.  Extension of Term of Agreement.  If, during the term of this
                    ------------------------------
Agreement, American Express aggressively promotes travel services, information
and products on CenterLINQ in a way in which a visitor to CenterLINQ will see at
the same time on the Kiosks two providers of such travel services, information
and products, the term of this Agreement shall be extended one day for each day
American Express conducts such a marketing campaign, provided, however, that the
term of this Agreement shall not be extended by more than three years.  If the
term of this Agreement is extended pursuant to this Section 5.02, during the
first year following the Launch Date, each day the term is extended shall be
provided to TBU without cost.  If the term of this Agreement is extended
pursuant to this Section 5.02 during the second or third year following the
Launch Date, each day the term is so

                                       4
<PAGE>

extended shall be provided by Genesis at CenterLINQ's most favorable rate as set
out in the fee schedule attached as Exhibit C hereto.

                                  ARTICLE VI

                             ADDITIONAL AGREEMENTS
                             ---------------------

     SECTION 6.01.  TBU Acknowledgement.  TBU acknowledges that certain third
                    -------------------
party shopping mall developers and owners are contractually entitled to review,
with the ability to disapprove, all CenterLINQ content.  In the event TBU
content is not acceptable to any third party shopping mall developer or owner,
TBU shall, at its own expense, remove such unacceptable content and replace it
with acceptable content.

     SECTION 6.02.  Semi-Annual Meetings.  The parties agree to have semi-annual
                    --------------------
meetings to review and, if necessary, revise each party's respective marketing
and promotional efforts, to ensure that the mutual interests and objectives of
both parties are being met.

     SECTION 6.03.  Implementation/Cooperation.  During the term of this
                    --------------------------
Agreement, the parties will cooperate in good faith and use commercially
reasonable efforts to establish and implement procedures and processes for
performing their respective obligations under this Agreement.

                                  ARTICLE VII

                                  TERMINATION
                                  -----------

     SECTION 7.01.  Term.  Subject to the terms of Section 7.04, this Agreement
                    ----
shall become effective as of the Effective Date and, unless sooner terminated
pursuant to this Article VII, shall expire three (3) years from the Launch Date
(the "Expiry Date").  Prior to the Expiry Date, the parties shall, should they
mutually agree, enter into discussions to renegotiate the terms and conditions
of a renewal.  In addition, if this Agreement is not renewed and, within one
year from the Expiry Date, CenterLINQ proposes to enter into a bona fide
agreement with another travel services provider (the "Proposed Agreement"),
CenterLINQ shall provide notice to TBU identifying the payment terms and all
other terms with reasonable specificity (the "Option Notice").  TBU shall have
the right, but not the obligation, to enter into an agreement with CenterLINQ
upon the same terms and conditions as the Proposed Agreement by providing
CenterLINQ with notice of its intent to do so within fifteen days of receipt of
the Option Notice.  In the event TBU exercises this right, it shall remain the
exclusive travel site on CenterLINQ except as otherwise provided in Section 5.01
of this Agreement.

     SECTION 7.02.  Termination for Insolvency and Cause.  This Agreement may be
                    ------------------------------------
terminated at any time by either party, effective immediately upon notice, if
the other party:  (a) is subject to an insolvency proceeding that is not
dismissed within ninety (90) days; (b) files a petition in bankruptcy; (c) makes
an assignment for the benefit of its creditors; or (d) breaches any of its
material responsibilities or obligations under this Agreement, which breach is
not remedied within thirty (30) days from receipt of written notice of such
breach from the other party.

     SECTION 7.03.  Effect of Termination.  Upon expiration or termination of
                    ---------------------
this Agreement:  (a) each party shall return or destroy any Confidential
Information received from the other party, and (b) all licenses granted
hereunder shall terminate.  Sections 7.02, 7.04, and Article IX of the Agreement
shall survive termination of this Agreement.

                                       5
<PAGE>

                                 ARTICLE VIII

                                   LICENSES
                                   --------

     SECTION 8.01.  Grant of License by Genesis.  Subject to the terms and
                    ---------------------------
conditions of this Agreement, Genesis hereby grants TBU a nonexclusive, royalty-
free, worldwide license to use, reproduce, publicly display, publicly perform,
distribute and transmit the Genesis and CenterLINQ  Marks on the TBU.com Site
and in other promotional materials solely to the extent necessary to perform its
obligations under this Agreement.  Such license shall end immediately upon the
termination or expiry of this Agreement.

     SECTION 8.02.  Submission of Materials by TBU.  TBU shall submit any sales,
                    ------------------------------
promotional and advertising materials to be used by TBU that include Genesis and
CenterLINQ Marks, including but not limited to, website content (including web
site advertising), newspaper, and radio and television advertising, to Genesis
for prior approval thereof, which approval shall not be unreasonably withheld.
In the event that Genesis' approval or rejection of such sales, promotional or
advertising materials is not received by TBU within fifteen (15) days of
submission of such materials to Genesis for approval, such materials shall be
deemed approved by Genesis.

     SECTION 8.03.  Grant of License by TBU.  Subject to the terms and
                    -----------------------
conditions of this Agreement, TBU hereby grants Genesis a non-exclusive,
royalty-free, worldwide license to use, reproduce, publicly display, publicly
perform, distribute and transmit TBU Marks on CenterLINQ and in other
promotional materials solely to the extent necessary to perform its obligations
under this Agreement.  Such license shall end immediately upon the termination
or expiry of this Agreement.

     SECTION 8.04.  Submission of Materials by Genesis.  Genesis shall submit
                    ----------------------------------
any sales, promotional and advertising materials to be used by Genesis that
include TBU Marks, including but not limited to, website content (including web
site advertising), newspaper, and radio and television advertising, to TBU for
prior approval thereof, which approval shall not be unreasonably withheld.  In
the event that TBU's approval or rejection of such sales, promotional or
advertising materials is not received by TBU within fifteen (15) days of
submission of such materials to TBU for approval, such materials shall be deemed
approved by TBU.

          SECTION 8.05.  Ownership of TBU Marks.  As between TBU and Genesis,
                         ----------------------
TBU will have and retain full and exclusive right, title and ownership interest
in and to TBU's Marks, together with any Intellectual Property Rights thereto.

          SECTION 8.06.  Ownership of Genesis and CenterLINQ Marks.  As between
                         -----------------------------------------
Genesis and CenterLINQ and TBU, Genesis will have and retain full and exclusive
right, title and ownership interest in and to Genesis and CenterLINQ's Marks
together with any Intellectual Property Rights thereto.

          SECTION 8.07.  Reserved Rights. Without limiting the foregoing, each
                         ---------------
party reserves all rights other than those expressly granted in this Agreement,
and no licenses are granted except as expressly set forth herein.

                                       6
<PAGE>

                                  ARTICLE IX

                              GENERAL PROVISIONS
                              ------------------

     SECTION 9.01.  Confidentiality.  Genesis and TBU each agree to retain in
                    ---------------
confidence the nonpublic terms of this Agreement and all other non-public
information and know-how disclosed pursuant to this Agreement which is either
designated as proprietary and/or confidential, or by the nature of the
circumstances surrounding disclosure, should reasonably be understood to be
confidential ("Confidential Information").  Each party agrees to:  (a) preserve
               ------------------------
and protect the confidentiality of the other party's Confidential Information;
(b) refrain from using the other party's Confidential Information except as
contemplated herein; and (c) not disclose such Confidential Information to any
Person except to its employees, agents and contractors as reasonably required in
connection with performance under this Agreement (and only subject to binding
use and disclosure restrictions at least as protective as those set forth herein
executed in writing by such employees). Notwithstanding the foregoing, either
party may disclose Confidential Information of the other party which is:  (i)
already publicly known; (ii) discovered or created by the receiving party
without reference to the Confidential Information of the disclosing party, as
shown in records of the receiving party; (iii) otherwise known to the receiving
party through no wrongful conduct of the receiving party; or (iv) required to be
disclosed by law or court order. Moreover, either party hereto may disclose any
Confidential Information hereunder to such party's agents, attorneys and other
representatives or any court of competent jurisdiction or any other party
empowered hereunder as reasonably required to resolve any dispute between the
parties hereto. Both parties are aware that TBU and Genesis are publicly traded
companies.  In connection therewith, each party acknowledges to the other that
they have been advised that certain of the Confidential Information may
constitute material non-public information and as provided by law, both parties
will be prohibited by law from trading in the other party's securities for so
long as the other party is in possession of or has knowledge of any material
non-public information regarding the other company.

     SECTION 9.02.  Representations of the Parties.  Each party represents and
                    ------------------------------
warrants to the other that:  (a) such party has the full right, power and
authority to enter into this Agreement and to perform the acts required of it
hereunder; (b) the execution of this Agreement by such party, and the
performance by such party of its obligations and duties hereunder, do not and
will not violate (1) such party's certificate of incorporation or bylaws, (2)
any law, rule, regulation or governmental order applicable to such party or (3)
any agreement or instrument to which such party is a party or by which it is
otherwise bound; (c) when executed and delivered by such party, this Agreement
will constitute the legal, valid and binding obligation of such party,
enforceable against such party in accordance with its terms; (d) it is aware of
no claims by any third parties adverse to the exercise of the rights granted
herein; (e) it owns or has validly licensed its respective web sites and its
trademarks, which do not, and will not throughout the term of this Agreement,
infringe any copyright, trademark, patent, trade secret or other proprietary
right held by any third party; violate any individual right, privilege, or the
rights of privacy, publicly or personality of any person whomever; or contain
any defamatory, libelous or slanderous material whatsoever or violate any common
law or equitable or statutory right; and (f) both the TBU.com Site and
CenterLINQ shall be available 24 hours a day, 7 days a week, without
interruption and with adequate capacity to accommodate all anticipated traffic
with all features and functions.

     SECTION 9.03.  No Additional Warranties.  EXCEPT AS EXPRESSLY SET FORTH IN
                    ------------------------
THIS AGREEMENT, NEITHER PARTY MAKES, AND EACH PARTY HEREBY SPECIFICALLY
DISCLAIMS ANY REPRESENTATIONS OR WARRANTIES, EXPRESS OR IMPLIED REGARDING THE
ACTIVITIES AND SERVICES CONTEMPLATED BY THIS AGREEMENT, INCLUDING ANY IMPLIED
WARRANTY OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE OR NON-
INFRINGEMENT AND ANY IMPLIED WARRANTIES ARISING FROM COURSE OF DEALING OR COURSE
OF PERFORMANCE.

                                       7
<PAGE>

     SECTION 9.04.  Indemnification by TBU.  TBU agrees, at its own expense, to
                    ----------------------
defend or at its option to settle any claim or action brought against Genesis
arising out of or relating to a claim that:  (a) use of TBU's Marks in
accordance with the terms of this Agreement infringes a third party copyright or
trademark, (b) any content on the TBU.com Site infringes the Intellectual
Property Rights of a third party, violates any law or regulation, or breaches
the rights of any person or entity, including, without limitation, rights of
publicity, privacy or personality, or (c) results from a breach or alleged
breach by TBU of any representation or warranty contained in Section 9.02; and
TBU will indemnify Genesis against any and all losses, damages, suits,
judgments, costs and expenses (including litigation costs and reasonable
attorneys' fees) arising under any such claim or action; provided that Genesis
provides TBU with:  (1) prompt written notice of such claim or action, (2) sole
control and authority over the defense or settlement of such claim or action;
provided that TBU shall not enter into any settlement which materially affects
Genesis's rights without Genesis's prior written consent, and (3) proper and
full information and reasonable assistance to defend and/or settle any such
claim or action.

     SECTION 9.05.  Indemnification by Genesis.  Genesis agrees, at its own
                    --------------------------
expense, to defend or at its option to settle any claim or action brought
against TBU arising out of or relating to a claim that:  (a) use of Genesis'
Marks in accordance with the terms of this Agreement infringes a third party
copyright or trademark. (b) any content on the CenterLINQ infringes the
Intellectual Property Rights of a third party, violates any law or regulation,
or breaches the rights of any person or entity, including, without limitation,
rights of publicity, privacy or personality, or (c) results from a breach or
alleged breach by Genesis of any representation or warranty contained in Section
9.02; and Genesis will indemnify TBU against any and all losses, damages, suits,
judgments, costs and expenses (including litigation costs and reasonable
attorneys' fees) arising under any such claim or action; provided that TBU
provides Genesis with:  (1) prompt written notice of such claim or action, (2)
sole control and authority over the defense or settlement of such claim or
action; provided that Genesis shall not enter into any settlement which
materially affects TBU's rights without TBU's prior written consent, and (3)
proper and full information and reasonable assistance to defend and/or settle
any such claim or action.

     SECTION 9.06.  Notices.  Any notice required or permitted by this Agreement
                    -------
shall be in writing and shall be deemed sufficient upon receipt, when delivered
personally or by courier, overnight delivery service or confirmed facsimile, or
forty-eight (48) hours after being deposited in the regular mail as certified or
registered mail (airmail if sent internationally) with postage prepaid, if such
notice is addressed to the party to be notified at such party's address or
facsimile number as set forth below or as subsequently modified by written
notice. Either party may change its address for notice purposes hereof on
written notice to the other party in accordance with this Section 9.06.

                                       8
<PAGE>

<TABLE>
<CAPTION>
To travelbyus.com Ltd.          To GenesisIntermedia.com, Inc.        To Aviation Group
----------------------------------------------------------------------------------------------
<S>                             <C>                                   <C>
travelbyus.com Ltd.             GenesisIntermedia.com, Inc.           Aviation Group
204-3237 King George Hwy        5805 Seplveda Blvd., 4th Floor        700 North Pearl Street
South Surrey, B.C. V4P 1B7      Van Nuys, California 91411            Suite 2170
Attn:  Bill Kerby               Attn:  Ramy El-Batrawi                Dallas, Texas 75201
                                                                      Attn: Rick Morgan

With copy to:                   With a copy to:                       With a copy to:

Shearman & Sterling             Nida & Maloney                        Jenkens & Gilchrist
Commerce Court West             800 Anacapa Street                    Fountain Place
199 Bay Street, Suite 4405      Santa Barbara, California 93101       1445 Ross Avenue, Suite 3200
Toronto, Ontario  M5L 1E8       Attn: Theodore R. Maloney             Dallas, Texas  75202-2799
Attn:  Bruce Czachor                                                  Attn: Daryl Robertson

----------------------------------------------------------------------------------------------
</TABLE>

     SECTION 9.07.  Costs and Expenses.  Except as expressly provided elsewhere
                    ------------------
in this Agreement, each party will be responsible for all costs and expenses
incurred by such party in performing its obligations under this Agreement.

     SECTION 9.08.  No Joint Venture or Agency.  Nothing in this Agreement shall
                    --------------------------
constitute or create a joint venture, partnership, or any other similar
arrangement between TBU and Genesis. Neither party is authorized to act as agent
or bind the other party except as expressly stated in this Agreement.

     SECTION 9.09.  Assignment.  Neither party may transfer or assign any
                    ----------
rights or delegate any obligations hereunder, in whole or in part, whether
voluntarily or by operation of law, without the prior written consent of the
other party except to an acquiror of all or substantially all of that party's
business or assets (but Genesis' right to transfer or assign to any such
acquiror shall be subject to Section 9.06 hereof). Any purported transfer,
assignment or delegation in violation of the foregoing will be null and void and
of no force or effect.

     SECTION 9.10.  Headings.  Sections, titles or captions in no way define,
                    --------
limit, extend or describe either the scope of this Agreement or the intent of
any of its provisions.

     SECTION 9.11.  Severability.  Any provision of this Agreement that is
                    ------------
prohibited or unenforceable in any jurisdiction will, as to such jurisdiction,
be ineffective to the extent of such prohibition or unenforceability without
invalidating the remaining portions hereof or affecting the validity or
enforceability of such provision in any other jurisdiction.

     SECTION 9.12.  Entire Agreement.  This Agreement together with any
                    ----------------
Exhibits contains the entire agreement of the parties with respect to the
subject matter hereof, and supersedes all prior and/or contemporaneous
agreements or understandings, written or oral, between the parties with respect
to the subject matter hereof, including the March Agreement.

     SECTION 9.13.  Governing Law; Dispute Resolution.  (a)  This Agreement
                    ---------------------------------
will be governed by and interpreted under the laws of the State of California,
without giving effect to applicable conflicts of law principles.

                                       9
<PAGE>

                (b)  The parties agree that they shall use best efforts to
settle amicably disagreements arising from or in connection with this Agreement.
To this effect, following notice of any party to the other of a disagreement
(which shall include any failure to agree upon a matter to be agreed upon) the
parties hereto shall consult and negotiate with one another in good faith an
understanding to reach a just and equitable solution. If those attempts fail
after a period of ten (10) days from the time the parties have been notified of
the disagreement, then every such disagreement shall be referred to arbitration
pursuant to the arbitration legislation of the Province of Ontario and in
accordance with the following:

                (1)  any party may by written notice to the other party request
                     that the disagreement be referred to arbitration with
                     reference to a single arbitrator who is reasonably
                     knowledgeable in the Online industry and mutually agreed to
                     by the parties. If the parties are unable to agree on one
                     arbitrator, the arbitration shall be to three arbitrators,
                     one of whom shall be appointed by Genesis, the other shall
                     be appointed by TBU and the third shall be appointed by the
                     two previously appointed arbitrators, such arbitrator to be
                     the chairperson;

                (2)  where reference is to three arbitrators, decisions may be
                     made by the majority of the arbitrators provided that
                     matters susceptible to reduction to a number, such as a
                     dollar amount, shall be decided by closed ballot by
                     averaging the two nearest numerical decisions of the three
                     arbitrators;

                (3)  the arbitrator(s) may proceed to an award notwithstanding
                     the failure of one party to participate in the arbitration
                     proceedings;

                (4)  the prevailing party shall be entitled to an award of
                     reasonable legal fees incurred in connection with the
                     arbitration in such amount as determined by the
                     arbitrator(s); and

                (5)  the award of the arbitrator(s) shall be enforceable in a
                     court of competent jurisdiction.

          SECTION 9.14.  Amendment. This Agreement may not be amended or
                         ---------
modified by the parties except by an instrument in writing signed on behalf of
each of the parties to which such amendment or modification applies by a duly
authorized officer or representative.

          SECTION 9.15.  Waiver. The party entitled to the benefit thereof may
                         ------
waive any of the provisions of this Agreement. Neither party will be deemed, by
any act or omission, to have waived any rights or remedies hereunder unless such
waiver is in writing and signed by the waiving party, and then only to the
extent specifically set forth in such writing. A waiver with reference to one
event will not be construed as continuing or as a bar to or waiver of any right
or remedy as to a subsequent event.

          SECTION 9.16.  Costs of Disputes.  In the event that either party
                         -----------------
brings an action against the other party to enforce its rights under this
Agreement, the prevailing party will be entitled to recover its costs and
expenses, including, without limitation, attorneys' fees and costs incurred in
connection with such action, including any appeal of such action.

                                       10
<PAGE>

          SECTION 9.17.  Counterparts.  This Agreement may be executed and
                         ------------
delivered (including by facsimile transmission) in one or more counterparts, and
by the different parties hereto in separate counterparts, each of which when
executed and delivered shall be deemed to be an original but all of which taken
together shall constitute one and the same agreement.

          SECTION 9.18.  Waiver of Jury Trial.  Each of the parties hereto
                         --------------------
irrevocably and unconditionally waives all right to trial by jury in any action,
proceeding or counterclaim (whether based in contract, tort or otherwise)
arising out of or relating to this Agreement or the actions of the parties
hereto in the negotiation, administration, performance and enforcement thereof.

                                       11
<PAGE>

          IN WITNESS WHEREOF, each of TBU and Genesis have caused this Agreement
to be executed as of the date first written above by their respective officers
thereunto duly authorized.

                                    travelbyus.com Ltd.

                                    By:  /s/  Bill Kerby
                                       --------------------------------
                                       Name:  Bill Kerby
                                       Title: CEO

                                    GENESISINTERMEDIA.COM, INC.

                                    By:  /s/ Ramy Y. El-Batrawi
                                       --------------------------------
                                       Name:  Ramy Y. El-Batrawi
                                       Title: President and CEO

                                    AVIATION GROUP

                                    By:  /s/  Bill Kerby
                                       --------------------------------
                                       Name:  Bill Kerby
                                       Title: CEO

                                       12<PAGE>

                                                                   Exhibit 10.59

                           SOFTWARE LICENSE AGREEMENT
                           --------------------------

SOFTWARE LICENSE AGREEMENT, made this 7th day of April, 2000 by and between
Travelbyus.com,Ltd., a Canadian corporation with its address at 3237 King George
Highway, White Rock, B.C. ("Licensee") and ITA Software, Inc., a Delaware
corporation with its address at One Kendall Square, Building 400, Suite 101,
Cambridge, MA 02139 ("Licensor").

WHEREAS, Licensor has developed a software product known as "ITA Low Fare
Search", which has a capability for, among other things, displaying airline
routes and schedules, enabling fare calculations, providing availability
solutions for fare options and searching for low airfares. A description of the
material specifications and functionalities of such software product is set
forth on Exhibit A hereto (the "Licensed Software"); and
         ---------

WHEREAS, Licensee has assembled a network of member travel agencies, for whom
Licensee is developing software to enable the agencies to obtain information
through an extranet accessed through the Site; and

WHEREAS, Licensee operates a World Wide Web site at www.travelbyus.com (the
"Site", which term shall include any URL to which Licensee may move its World
Wide Web site, but at no time shall the "Site" comprise more than a single world
Wide Web site) for travel planning and other travel-related functions; and

WHEREAS, Licensee wishes to license the Licensed Software for use at the Site,
and in connection therewith to have the Licensed Software integrated into the
Licensee system;

NOW, THEREFORE, in consideration of the foregoing the parties hereby agree as
follows:

1.   LICENSE GRANTS

(a)  Licensor hereby grants to Licensee a worldwide, perpetual (subject to the
provisions of Section 5 below), non-exclusive license to use the Licensed
Software for the purpose of enabling Online Customers (as defined below) to
obtain information about airline routes and schedules, airfares and
availability, as well as to search for low airfares. As used in this Agreement,
"Online Customers" means both end users of travel-related services and
Licensee's travel agents who are in the business of providing such services to
others, in either case who obtain access to the Licensee's system by visiting
the Site.

(b)  Licensee may make copies of the Licensed Software for back-up, disaster
recovery testing or archival purposes, and as necessary to utilize the Licensed
Software in its business subject to the other terms and conditions of this
Agreement.

(c)  Licensee shall be permitted to use (including via a network) the Licensed
Software on a worldwide basis and (in the event the Licensed Software is hosted
by Licensee's computers) on
<PAGE>

an unlimited number of machines without restriction as to the number of users,
but only for Licensee's internal use.

(d)  Except for the foregoing grant of rights, Licensee will not have any right
to make, use, reproduce or prepare derivatives of the Licensed Software. All
rights in the Licensed Software which are not specifically licensed to Licensee
hereunder are expressly reserved to Licensor. Authorized users of the Software
shall include Licensee and its employees.

(e)  Licensee shall not have the right to sublicense or transfer the Licensed
Software.

(f)  Licensee agrees that it will not reverse engineer, disassemble or decompile
the Licensed Software.

(g)  CRS Prohibition. Neither Licensee nor any Affiliate shall (i) license or
sublicense the Licensed Software, for Low Fare Searching or Guaranteed Fare
Pricing (as defined below), to any CRS Entity (as defined below), (ii) sell
Transactions (as defined below) to or otherwise perform Transactions for any CRS
Entity, or (iii) provide Low Fare Searching data processed using the Licensed
Software to or for any CRS Entity.

As used in this Section 1(g):

"CRS Entity" shall mean (i) any of the computerized reservation systems
providers listed on Exhibit A hereto, or any successor in interest, assign or
renaming of any such provider, (a "CRS"), (ii) any Person (as defined below)
which directly or indirectly through one or more intermediaries, controls or is
controlled by or is under common control with any such provider, where the term
"control" (including, with its correlative meanings, "controlled by" and "under
common control with") shall mean possession, directly or indirectly, of the
power to direct or cause the direction of management or policies (whether
through ownership of securities or partnership or other ownership interests, by
contract or otherwise) (a "CRS Affiliate"), or (iii) any company with which any
CRS has contractual commitments for the distribution of such CRS' products and
services (a "CRS National Distribution Company"). Notwithstanding the foregoing
definition, an air carrier or a foreign air carrier (each as defined in the
United States Federal Aviation Act of 1958, as amended) shall not be deemed a
"CRS Entity" for the purposes hereof.

"Person" shall mean any individual, corporation, partnership, limited
partnership, joint venture, limited liability company, unincorporated
association, government or regulatory body (or any agency or political
subdivision thereof) or other entity.

"Low Fare Searching" shall mean the capability for retrieving flight information
and selecting flights (which may or may not include flight connections)
optimized for cost based on, among other things, one or more of the following:
travel origin, travel destination, travel date, and/or class of service.

"Guaranteed Fare Pricing" shall mean committing to a final price with one or
more travel service providers for one or more bookings, including all taxes,
fees, and other charges.

                                       2
<PAGE>

"Transaction" shall mean an individual Low Fare Searching query to the Licensed
Software.

It shall not be a violation of this Section 1(g) solely because Licensee's
reservations system is hosted on a CRS, provided that neither the CRS nor any
CRS Affiliate or CRS National Distribution Company can the Licensed Software to
provide services using the Licensed Software or data processed using the
Licensed Software to any Person other than Licensee.

Licensor and Licensee expressly agree that Amadeus Development Company, S.A.
("Amadeus") is an intended third party beneficiary of this Section 1(g) and
Amadeus shall have the right to enforce this Section 1(g) as though it were a
party hereto. Licensee acknowledges and agrees that (i) its breach of this
Section 1(g) would cause irreparable injury for which monetary damages are not
an adequate remedy, and (ii) Licensor and Amadeus shall be entitled to
injunctive and other equitable relief in the event of an actual or threatened
breach of this Section 2(f) in addition to any other remedies that may be
available.

2.   DELIVERY AND ACCEPTANCE; INTEGRATION AND CUSTOMIZATION

(a)  Licensor will deliver the Licensed Software to Licensee on or prior to the
date set forth in Exhibit A (the date on which such delivery occurs is referred
                  ---------
to as the "Delivery Date"). Within five business days of the Delivery Date,
Licensee will commence acceptance testing of the Licensed Software. Such testing
will be completed within 15 days; provided, that such 15-day period may be
extended by not more than an additional 15 days if all issues relating to
acceptance shall not have been resolved notwithstanding Licensee's having
diligently commenced and performed such testing during such initial 15-day
period. At the end of the testing period (as extended, if applicable), Licensee
shall either (i) accept the Licensed Software (subject to paragraph (c) below)
or (ii) notify Licensor of any material defects in the Licensed Software, in
which event Licensor will exercise reasonable efforts to correct such defects
within 30 days. At the end of such 30-day period (or such lesser period as may
be required for Licensor to correct such defects) Licensee will either accept or
reject the Licensed Software. If Licensee accepts the Licensed Software (either
at the time of initial delivery or following any period within which Licensor
may correct defects), the date of such acceptance is referred to as the
"Acceptance Date". Licensee's acceptance of the Licensed Software will not be
deemed to limit or prejudice the Licensor's obligations to maintain and support
the Licensed Software pursuant to Section 4(c).

(b)  In the event Licensee rejects the Licensed Software, Licensee will return
all (originally delivered and revised) software comprising the Licensed Software
and shall have no rights with respect thereto. Neither party shall have any
rights (including but not limited to any right to refund of payments previously
made or any right to be compensated for alleged damages) against the other as a
result of any such rejection, other than as specifically set forth in Section
5(b).

(c)  In the event the Licensed Software conforms substantially, but not
completely, to the specifications therefor, then Licensee may notify Licensor of
such non-conformity and Licensor will exercise commercially reasonable efforts
to remedy such non-conformity and to deliver to Licensee, as soon as
practicable, revised software which is in conformity with applicable

                                       3
<PAGE>

specifications; provided, however, that any such non-substantial non-conformity
shall not be ground for Licensee's rejecting such software.

(d)  Licensor will furnish to the Licensee, either prior to or following the
Delivery Date, such services as may be required to integrate the Licensed
Software with the Site, except that Licensee will not be required to expend more
than 160 man-hours in performing such services. In the event Licensee requires
any additional integration services, or in the event Licensee requests
additional customization of the Licensed Software (which additional
customization Licensor may elect whether to perform based upon the resources
which would be required therefor), Licensor will bill Licensee for such services
at the rate of $175.00 per hour.

3.   OWNERSHIP OF LICENSED SOFTWARE

Licensee acknowledges that Licensor is the sole and exclusive owner of all
rights in and to the Licensed Software and that other than the license granted
hereby, no proprietary rights, including but not limited to copyrights and
patents, in the Licensed Software are being transferred to Licensee.

4.   FEES AND EXPENSES

Licensee agrees to pay the following fees and expenses to Licensor:

(a)  Basic License Fee. (i) The basic license fee for the Licensed Software will
be based upon the number of Transactions (as hereafter defined) performed with
the Licensed Software. The basic license fee will initially be $0.04 per
Transaction, which amount may be adjusted as hereafter provided. As used herein,
a "Transaction" shall mean an individual low fare searching query from the Site
to the Licensor's server.

(ii) Notwithstanding the number of Transactions, the basic license fee will be
subject to the following annual minimums:

                       License Year                        Minimum Fee
                       ------------                        -----------

                       One                                 $  500,000
                       Two                                 $  750,000
                       Three                               $1,000,000

The "License Years" are defined as the three successive one-year periods
beginning on the Acceptance Date.

(iii) The parties acknowledge that the initial fee per Transaction has been
determined based upon an assumed look-to-book ratio (the "Ratio") of 25
Transactions per passenger name record ("PNR") generated in connection with the
use of the Licensed Software. The parties agree that the Ratio and the per-
Transaction fee may be adjusted (either up or down) hereafter by Licensor, in
inverse proportion; i.e., if the Ratio is decreased from 25 to 20, the per-
Transaction fee will be increased from $0.04 to $0.05. Such adjustment(s), if
any, to the Ratio and the per-Transaction

                                       4
<PAGE>

fee will not be made more frequently than semi-annually, with no adjustment
becoming effective during the first six months following the Acceptance Date.
The Licensee may also request that the Licensor reconsider the Ratio. Licensor
will give Licensee at least 90 days' prior notice of any adjustment in the
Ratio.

(iv) In making any adjustments to the Ratio and the per-Transaction fee,
Licensor will make a good faith determination of an appropriate Ratio for the
Licensee's use of the Licensed Software, taking into account the fact that the
Licensee's business model ("Call, Click or Come In") comprises both member
travel agents who may not use the Site for bookings and end-users who access the
Licensee's system directly and make may not bookings at the Site, and that the
Site may not require users to log in as a condition of performing low-fare
searches. The determination of an appropriate Ratio will also comprise such
factors as industry-wide information which is available, the experience of other
Licensor customers, the overall number of the Licensee's PNRs both through the
Site and otherwise, the Licensee's mix of "brick and mortar" member travel
agents and web users, the percentage of Licensee's member travel agents that are
connected to the Site, and other relevant information. In addition, Licensee
specifically acknowledges that Licensor expects that the use of the Licensed
Software, with its increased efficiency and accuracy and the breadth of the
information it provides, may itself have the effect of reducing the look-to-book
ratio experienced by Licensee, and that industry expectations are that, in
general, look-to-book ratios for online searching will decline in the future.
Therefore, Licensee acknowledges that it is likely that the assumed look-to-book
ratio used in calculating the basic license fee will decline.

(v)  The basic license fee will be payable in cash in equal quarterly
installments (in each case based on the minimum fee in effect for such quarter),
in advance, on each three-month anniversary of the Acceptance Date, except that
the first such installment will be payable simultaneously with the execution of
this Agreement and the second such installment will be due on the Acceptance
Date.

(b)  Customization and Integration Cost. Licensee will pay Licensor, to the
extent provided under section 2(d), fees for customization and integration of
the Licensed Software. Such fee will be invoiced monthly by Licensor and each
such invoice will be paid within 30 days of receipt.

(c)  Maintenance and Support. Following execution of this Agreement, Licensee
and Licensor will mutually determine the appropriate level of maintenance and
support in connection with Licensee's use of the Licensed Software. At such
time, Licensor will quote fees for maintenance and support. Licensee agrees to
pay Licensor maintenance and support fees, as so determined; such fees will be
payable quarterly, in advance, in equal installments simultaneously with the
basic license fee.

(d)  Reimbursable Costs and Expenses. Licensee agrees to reimburse Licensor for
its reasonable out-of-pocket costs and expenses incurred by Licensor in
connection with its performance of its obligations under this Agreement,
including without limitation costs of travel.

                                       5
<PAGE>

(e)  Taxes. Licensee will be responsible for the payment of any federal, state
or local taxes (other than taxes based on Licensor's income) assessed on the
Licensed Software or services provided under this Agreement.

5.   TERMS AND TERMINATION

(a)  The license granted to Licensee under this Agreement shall commence on the
Acceptance Date and continue for a term of three years thereafter.

(b)  Termination by Licensee. (i) In the event that Licensor fails to deliver
the Licensed Software within 30 days of the Delivery Date, or in the event
Licensor is unable to remedy any substantial nonconformities in the Licensed
Software of which Licensor is notified by Licensee in connection with acceptance
testing of the Licensed Software, then Licensee may terminate this Agreement
upon sixty (60) days' written notice to Licensor. In the event of such
termination, Licensee will be released from any obligation to pay additional
license fees (except that Licensor will not be obligated to repay any amounts
theretofore paid by Licensee). (ii) In the event Licensor breaches any other
provision of this Agreement, and such default is not cured within 30 days after
written notice thereof, Licensee may terminate this Agreement upon written
notice to Licensor. In the event of such termination, Licensor will repay to
Licensee any license or maintenance and support fees which were paid in advance
and have not been earned as of the effective date of termination.

(c)  Termination by Licensor. (i) In the event that Licensee fails to pay when
due a payment required to be made hereunder, Licensor may terminate this
Agreement on ten (10) days' written notice unless the applicable payment is
received in full during the notice period. (ii) In the event Licensee breaches
any other provision of this Agreement, and such default is not cured within 30
days after written notice thereof, Licensor may terminate this Agreement upon
written notice to Licensee. In the event of such termination, in addition to the
provisions of paragraph (d) below, Licensee will remain obligated to pay the
minimum basic licensee fees for the then-remaining term of this Agreement, but
will not be obligated to pay maintenance and support fees for any periods
following the effective date of termination.

(d)  Except for the warranties set forth in this Section 7, Licensor disclaims
all other warranties, express or implied, including but not limited to implied
warranties of merchantability and fitness for a particular purpose, with respect
to the Licensed Software.

7.   LIMITATION OF LIABILITY

(a)  Licensee agrees that any damages for Licensor's breach of any of the
provisions of this Agreement, including without limitation damages for breach of
warranty, shall be limited to the amount of license fees paid by Licensee to
Licensor during the twelve months preceding the date of breach.

(b)  Neither Licensee nor Licensor shall be liable to the other for any
indirect, special, incidental or consequential damages or for loss of profits,
loss of business, or interruption of business of any kind or nature, whether
under this agreement or otherwise, whether in an action

                                       6
<PAGE>

in contract, tort (including, without limitation, negligence), product liability
or otherwise, even if such party has been advised of the possibility of such
loss or damage.

8.   CONFIDENTIAL INFORMATION

(a)  Each party may disclose confidential and proprietary information to the
other party which it intends the other party to maintain in confidence. As used
herein, each party which discloses such information is referred to as a
"Disclosing Party" and each party which receives such information is referred to
as a "Receiving Party". "Confidential Information" means Disclosing Party's
confidential and proprietary inventions, products, designs and ideas, including
computer software, functionality, concept, processes, internal structure,
design, external elements, use interface, technology and documentation, a, as
well as confidential and proprietary information relating to Disclosing Party's
operations, plans, opportunities, finances, research, technology, developments,
know-how, personnel, and any third party confidential information disclosed to
Receiving Party. The terms and conditions of this Agreement are also
"Confidential Information". However, "Confidential Information" shall not
include information (a) already lawfully known to Receiving Party, (b) disclosed
in published materials, (c) generally known to the public or (d) lawfully
obtained from a third party which has no obligations of non-disclosure to the
Receiving Party.

(b)  Receiving Party acknowledges that Confidential Information is confidential,
proprietary and trade secret information of the Disclosing Party. Receiving
Party will not disclose Confidential Information to anyone other than its
employees who legitimately need access to it. Receiving Party will notify each
of its employees who are given access to Confidential Information that they have
an obligation not to disclose Confidential Information and will take such steps
as are reasonably necessary to insure compliance with this obligation. Receiving
Party will safeguard Confidential Information with reasonable security means at
least equivalent to measures that it uses to safeguard its own proprietary
information. Receiving Party shall store Confidential Information in a safe and
secure location. Receiving Party may not remove copyright, trademark, trade
secret, confidentiality, and patent notices from Confidential Information.

(c)  All Confidential Information is provided "as is," without any express or
implied warranty of any kind.

(d)  Receiving Party hereby acknowledges that unauthorized disclosure or use of
Confidential Information will cause immediate and irreparable harm to Disclosing
Party. Accordingly, Disclosing Party will have the right to seek and obtain
preliminary and final injunctive relief to enforce this Agreement in case of any
actual or threatened breach, in addition to other rights and remedies that may
be available to Disclosing Party.

9.   RELATIONSHIP OF THE PARTIES

(a)  The parties shall be treated for all purposes as independent contractors,
no provision of this Agreement shall be construed to constitute or create a
partnership, joint venture, agency or formal business organization of any kind.

                                       7
<PAGE>

10.  PUBLICITY

(a)  Promptly following execution of this Agreement, the parties will work
together to create a press release announcing that Licensee has licensed
software from Licensor. Such press release will be mutually acceptable to both
parties. At no time will either party release a press release that mentions the
other party unless the other party has consented in advance to such press
release.

(b)  The Site will contain the Licensor's logo with words to the effect of
"powered by Licensor Software", or such similar language the content and
placement of which will be mutually determined by the parties.

11.  ARBITRATION

Any controversy, dispute or question arising out of, in conjunction with, or in
relation to this Agreement or its interpretation, performance or non-
performance, or any breach thereof, shall be determined by arbitration, in
accordance with, but not necessarily under the auspices of, the then existing
rules of the American Arbitration Association. Judgment upon any arbitration
award, which may include an award of damages, may be entered by the highest
state or federal court having jurisdiction.

12.  MISCELLANEOUS

(a)  If any provision of this Agreement is declared by a court of competent
jurisdiction to be invalid or unenforceable, such determination shall not affect
the validity or enforceability of any other provision hereof.

(b)  This Agreement represents the entire agreement of the parties with respect
to the subject matter hereof and cancels and supersedes any previous
understanding, commitments, or agreement, oral or written between Licensee and
Licensor, other than confidential disclosure agreements.

(c)  No failure by either party to insist upon the strict performance of any
covenant, term or condition of this Agreement, or to exercise any right or
remedy, shall constitute a waiver of such right or remedy on any subsequent
occasion.

(d)  The validity, construction, scope and performance of this Agreement shall
be governed by the laws of the Commonwealth of Massachusetts, exclusive of its
choice of law provisions. Any action to enforce any provision hereof shall be
brought in the state courts of Massachusetts or in the federal courts sitting in
Massachusetts, and the parties consent to the jurisdiction of such courts.

(e)  This Agreement may not be amended except in writing executed by duly
authorized representatives of both Licensor and Licensee.

                                       8
<PAGE>

(f)  This Agreement may not be assigned by either party without the other
party's prior written consent. Subject to the foregoing, this Agreement will be
binding on the parties and their respective successors and assigns.

(g)  This Agreement may be signed in one or more counterpart copies, all of
which together shall constitute one Agreement and each of which shall constitute
an original.

(h)  The provisions of Sections 1(d), 1(e), 1(g), 3, 7 and 8 will survive the
termination of this Agreement and remain enforceable.

IN WITNESS WHEREOF, the parties have hereunto set their hands and seals as of
the date first above written.

                                                Travelbyus.com, Inc.

                                                By: /s/ William Kerby
                                                   ----------------------------
                                                Name:  William Kerby
                                                Title: Chief Executive Officer

                                                ITA SOFTWARE, INC.

                                                By: /s/ Jeremy Wertheimer
                                                   ----------------------------
                                                   Jeremy Wertheimer, President

                                       9
<PAGE>

                                                                       Exhibit A
                                                                       ---------

Description of Material Specifications and Functionalities of Licensed Software

Software:  The Licensed Software will comprise functionality substantially
similar to that of Licensor's current web site (www.itasoftware.com), subject to
considerations set forth below as to availability information. At Licensee's
request, Licensor will develop and deliver a more comprehensive description of
the Licensed Software's specifications and functionalities.

Delivery:  The Licensor will deliver the Licensed Software on or before June 30,
2000. However, the Licensee acknowledges that such date may be delayed based on,
among other things, the technical difficulties of connecting the Site to
Licensor's server, as well as the determination of the parties as to
availability, hosting and interfaces as further set forth below.

Availability:  The Licensed Software, as contemplated to be delivered, generates
information about flight availability utilizing a "cache" which has been
developed by Licensor using data generated from various sources, including
Amadeus Global Distribution, S.A. Licensor represents to Licensee that whether
it will be entitled to continue to use Amadeus data in its cache will depend on
several factors beyond Licensor's control, including (but not limited to)
whether Amadeus will continue to supply such data, whether Amadeus will begin to
charge Licensor for its providing of such data and whether Amadeus will allow
Licensor to use such data for its licensees. In the event that for any reason
Licensor no longer is able to utilize its cache to generate availability
information, Licensor will use Licensee's existing access to availability
resources to generate availability information. Licensee acknowledges that using
Licensee's access to availability resources may result in the Licensed
Software's performing less optimally vis-a-vis availability than the performance
that would be achieving using a cache supplied with availability information
from Licensor's currently available resources. Licensor and Licensee will
continue to work together to optimize the availability aspects of the Licensed
Software.

Hosting:  The parties will, subsequent to the date of this Agreement, determine
whether the Licensed Software will run on computers owned by Licensee, Licensor
or a third party. Licensee acknowledges that in the event the parties determine
to run the Licensed Software on computers owned by and located with Licensor,
Licensor will charge Licensee a hosting fee which will be determined by the
parties.

Interfaces:  The license contemplated hereby assumes either (i) that the user
interfaces ("UI's") for the Licensed Software will be developed by Licensee or
(ii) that the Licensee will use the Licensor existing UI (or a UI substantially
similar thereto) without the necessity of additional development or design. In
the event Licensee wishes Licensor to develop UI's for Licensee, Licensor will
quote Licensee a onetime fee to be paid for such development, and such fee will
be payable in full on the Acceptance Date.

                                       10

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