Document:

<PAGE>

                                                                   Exhibit 10.15

NOTE: PORTIONS OF THIS EXHIBIT INDICATED BY "[****]" ARE SUBJECT TO A
CONFIDENTIAL TREATMENT REQUEST, AND HAVE BEEN OMITTED FROM THIS EXHIBIT.
COMPLETE, UNREDACTED COPIES OF THIS EXHIBIT HAVE BEEN FILED WITH THE SECURITIES
AND EXCHANGE COMMISSION AS PART OF THIS COMPANY'S CONFIDENTIAL TREATMENT
REQUEST.

                    SABRE TRAVELBASE SYSTEM LEASE AGREEMENT
                    ---------------------------------------
                                 (United States)

       This Sabre TravelBase System Lease Agreement (the "Agreement") is entered
into by and between Sabre Inc. ("Sabre") and Cheap Tickets, Inc.  ("Customer"),
as of the date executed by Sabre below ("Effective Date") regarding the
provision of products and services set forth herein.

Article 1  - Term
-----------------

1.1  The term of the Sabre TravelBase System shall commence on the completion of
data conversion (the "Effective Date") and shall continue in effect for the
number of months as stated on the Schedule ("Initial Term") unless terminated as
provided herein.  Any additional Sabre TravelBase System installed subsequent to
the date of execution of this Agreement by Sabre shall be subject to the terms
and conditions of this Agreement and shall have a term as specified on the
Supplement ("Additional Term"), commencing on the date of installation.  Upon
expiration of the applicable term, the Agreement for such Sabre TravelBase
System shall continue on a month-to-month basis until termination by either
party upon thirty days notice.

Article 2 - Definitions
-----------------------

2.1  Agreement means this Sabre TravelBase System Lease Agreement, and all
     ---------
Amendments, Schedules and Supplements made a part hereof.

2.2  Confidential Information means this Agreement, any and all applicable
     ------------------------
rights to patents, copyrights, trademarks and trade secrets, proprietary and
confidential information of each party hereto and each party's  affiliates,
subsidiaries, successors or assigns concerning such party's past, present or
future research, development, business activities or affairs, finances,
properties, methods of operation, processes and systems, agreements related to
the business of such party.

2.3  Instructions means any and all manuals, operation procedures,
     ------------
manufacturer's recommendations, rules and instructions delivered or made
available to Customer (either in hard copy, verbally or on-line) all of which
must be complied with by Customer. Such Instructions may be unilaterally revised
or amended by Sabre at any time in its reasonable discretion.

2.4  Sabre Subscriber Agreement means that separate agreement entered into by
     --------------------------
the parties effective December 31, 1998 as modified by Amendment No. 1 also
effective December 31, 1998 and its Appendix A.

2.5  Sabre TravelBase System means the Standard Equipment, Sabre TravelBase
     -----------------------
System Components, Instructions and/or the Sabre TravelBase System Software as
identified on the Schedule and all Supplements.

2.6  Sabre TravelBase System Component means all memory, disk storage space,
     ---------------------------------
ports, workstations, printers and any other element of the Standard Equipment.

2.7  Sabre TravelBase System Software means that Software delivered by Sabre to
     --------------------------------
Customer as identified on the Schedule and all Supplements including all
upgrades, improvements, enhancements and modifications thereto.

2.8  Schedule means the document reflecting the Charges and term for the Sabre
     --------
TravelBase System.

2.9  Standard Equipment means the items of computer hardware leased to Customer
     ------------------
by Sabre in accordance with this Agreement.

2.10 Supplement means the document reflecting any changes to the Sabre
     ----------
TravelBase System, and/or charges or credits related thereto.

Article 3 - Charges and Payments
--------------------------------

3.1  Charges.  All amounts payable to Sabre ("Charges") shall be due and payable
     -------
within thirty (30) days of the date of Sabre's invoice, without set off or
counterclaim.

3.2  Additional Charges.  Customer agrees to pay to Sabre an additional charge
     ------------------
at Sabre's then prevailing rate for services and materials including without
limitation the following:  (a) the installation or removal of Standard
Equipment;  (b)  excess cable or teflon coated cable required for installation;
(c)  Standard Equipment relocation within the site;  (d)  additional support and
expenses outside of the scope of this Agreement.

3.3  Increases.  Sabre shall have the right to increase the Charges as shown on
     ---------
the Schedule and any Supplements for the remaining term of this Agreement upon
thirty days written notice to the Customer.  The total amount of such increase
shall not exceed ten percent of the Charges in any consecutive twelve month
period.  Hardware maintenance payments may be increased;

                                     Page 1
<PAGE>

however, such increase may not be more than a rounded-up percentage equal to the
percentage of increase charged to Sabre by its maintenance vendors.

3.4  Interest.  Charges not paid when due shall accrue interest at the rate of
     --------
one hundred twenty-five percent (125%) of the prime rate of interest announced
from time to time by the home office of Bank of America or the highest rate
permitted by Texas law, whichever is less.

3.5  Taxes.  Customer shall pay any taxes, or assessments including any interest
     -----
or penalty thereon levied as a result of this Agreement, excluding taxes
measured by the net income of Sabre.  Customer shall indemnify and hold harmless
Sabre from all costs, fines and expenses (including reasonable legal costs)
incurred by Sabre resulting from Customer's failure to pay taxes as provided in
this Article.

3.6  [****].  Consistent with the provisions of the Sabre Subscriber
     ------
Agreement, and only for as long as such Sabre Subscriber Agreement and this
Agreement remain in effect and Customer complies with the provisions of Appendix
A to the Sabre Subscriber Agreement Amendment No. 1, [****]:

     3.6.1  [****];
     3.6.2  [****];
     3.6.3  [****];
     3.6.4  [****];
     3.6.5  [****];
     3.6.6  [****].

Article 4 - Installation and Delivery
-------------------------------------

4.1  Delivery.  Sabre shall arrange for delivery of the Sabre TravelBase System
     --------
F. O. B. to the site, as identified on the Schedule and all Supplements thereto.

4.2  Installation.  Subject to Article 4.3, Sabre shall install, or cause to be
     ------------
installed, the Sabre TravelBase System at the site.

4.3  Customer's Obligations Prior to Installation.  Customer, at its expense,
     --------------------------------------------
shall be responsible for preparing the site for Sabre TravelBase System in
accordance with the Instructions.  If installation of the Sabre TravelBase
System is prevented or delayed because of Customer's failure to prepare the
site, Sabre shall use reasonable efforts to install the Sabre TravelBase System
upon Customer's compliance with this Article and upon payment of all reasonable
expenses incurred by Sabre resulting from Customer's failure to prepare the
site.

4.4  Relocation and Possession.  Customer shall at all times keep the Sabre
     -------------------------
TravelBase System in its sole possession and control at the site.  Customer
shall not move any part of the Sabre TravelBase System from or within the site
without first obtaining the written consent of Sabre which consent Sabre shall
not unreasonably withhold or delay.

4.5  Communications Access.  Customer shall provide at its own expense such
     ---------------------
communication lines in accordance with the Instructions for access by Sabre or
its designated third-party to the Sabre TravelBase System.

4.6  Non-Standard System.  Customer shall not connect or use any hardware, or
     -------------------
firmware not acquired from Sabre with the Sabre TravelBase System without
Sabre's prior written consent, which consent Sabre shall not unreasonably
withhold or delay and  which shall be granted provided that such hardware, or
firmware is approved by Sabre for use with Sabre TravelBase System and Customer
executes the Non-Standard System Amendment.

4.7  Acceptance of Sabre TravelBase System.  Upon installation of the Sabre
     -------------------------------------
TravelBase System,  Customer shall be deemed to have accepted the Sabre
TravelBase System.  Any use of the Sabre TravelBase System,  and/or Sabre
TravelBase System Components or Sabre TravelBase System Software further
constitutes acceptance of the Agreement and applicable Amendments and
Supplements by the Customer.

Article 5 - Repairs and Maintenance
-----------------------------------

5.1  Repairs and Maintenance.  Upon prompt notification from Customer,  Sabre or
     -----------------------
its designated agent, shall promptly repair and maintain the Standard Equipment
and shall keep it in good working order provided that the Standard Equipment has
been subject to reasonable operation.  Customer shall not make any modifications
nor attempt to perform repairs or maintenance of any kind without previous
written permission from Sabre, which permission Sabre shall not unreasonably
withhold or delay.  Sabre or its designated agent, shall have free access to the
Standard Equipment at reasonable times during normal business hours  (9:00 a.m.
to 5:00 p.m. local time,  Monday through Friday, excluding legal holidays)  to
provide such service.  Damage

[****] CERTAIN INFORMATION ON THIS PAGE HAS BEEN OMITTED AND FILED SEPARATELY
WITH THE COMMISSION. CONFIDENTIAL TREATMENT HAS BEEN REQUESTED WITH RESPECT TO
THE OMITTED PORTIONS.

                                     Page 2
<PAGE>

resulting from negligence other than Sabre's or its agents' or contractors'
negligence, transport not authorized by Sabre, repairs not done by Sabre or its
agents, will not be covered.

5.2  Changes to Coverage.  If Customer has title to hardware that operates in
     --------------------
conjunction with the Standard Equipment, he may elect, at any time during the
term of the Agreement, to discontinue or change hardware maintenance upon giving
Sabre sixty (60) days  written notice.

5.3  Limitations.  Items consumed in the normal course of business, including
     -----------
but not limited to printer ribbons and software media are excluded from
coverage.

5.4  Charges.  Repair or maintenance services on Standard Equipment during
     -------
normal business hours  (9:00 a.m.  to  5:00 p.m. local time, Monday through
Friday, excluding legal holidays) are included in the Charges, provided that the
Customer has not been negligent and the Standard Equipment has been subject to
reasonable operation;  otherwise, Customer will be charged a service fee in
accordance with Sabre's or its designated third-party's then prevailing  rates.

Article 6 - Title and Ownership of Sabre TravelBase System
----------------------------------------------------------

6.1  Title and Ownership of Sabre TravelBase Standard Equipment.  The Sabre
     ----------------------------------------------------------
TravelBase System leased hardware hereunder shall remain the property of Sabre.
Customer shall not in any other manner dispose of the Sabre TravelBase System or
any part thereof or suffer any lien or legal process to be incurred or levied on
the Sabre TravelBase System.

6.2  Risk of Loss.  Risk of loss for and damage to the Sabre TravelBase System
     ------------
shall pass to the Customer upon delivery of the Sabre TravelBase System to the
site.

Article 7 - Insurance
---------------------

7.1  General.  Upon delivery of any part of the Sabre TravelBase System to the
     -------
site, Customer shall maintain Comprehensive General Liability  (including bodily
injury, product liability, property damage and contractual liability)  and All
Risk Property Insurance.

7.2  Comprehensive General Liability.  The Comprehensive General Liability
     -------------------------------
coverage shall be in the amount not less than one million dollars combined
single limit.  The coverage shall include the following special provisions:  (a)
Sabre  shall be named as an additional insured; (b)  such insurance shall be
primary without any right of contribution from any insurance maintained by the
additional insureds;  and  (c)  insurers will provide Sabre with thirty days'
prior written notice of any cancellation or material change.

7.3  All Risk Property.  The All Risk Property insurance shall be in an amount
     -----------------
to cover the replacement value of the Standard Equipment as set forth in the
Schedule and all Supplements.  Such policy shall:  (a)  name Sabre as additional
insured;  (b)  name Sabre as the sole loss payee for loss of the Standard
Equipment;  (c)  be primary without right of contribution from any insurance
carried by Sabre; and  (e)  provide that Sabre will be given thirty days' prior
written notice of any cancellation or material change of such policy.

7.4  Certificates.  Customer will provide to Sabre, on or before delivery of any
     ------------
part of the Sabre TravelBase System to the site, a Certificate issued by its
insurer (s), evidencing the insurance coverage required by this Article.
Failure to provide such Certificate will be deemed an Event of Default under
Article 15.1.3.

Article 8 - Confidential Information
------------------------------------

8.1  The Confidential Information shall remain the property of the party
disclosing such information.

8.2  Each party shall maintain in perpetuity the confidentiality of the other
party's Confidential Information using the highest degree of care.  Each party
shall not use, sell, sublicense, transfer, publish, disclose, display, or
otherwise make available to others, except as authorized in this Agreement, the
other party's Confidential Information or any other material relating to such
Confidential Information at any time before or after the termination of this
Agreement nor shall either party permit its officers, employees, agents,
contractors or subcontractors to divulge the Confidential Information without
prior written consent of the other party.

Article 9 - Sabre TravelBase System Software License
----------------------------------------------------

9.1  Ownership of Sabre TravelBase System Software.    Customer acknowledges
     ---------------------------------------------
that Sabre or the original manufacturer of the Sabre TravelBase System Software,
as applicable, owns or has licensed from the owner, copyrights in the respective
Sabre TravelBase System Software  and that ownership and title are retained by
the manufacturer or its licensor.  All applicable rights to patents, copyrights,
trademarks, and trade secrets inherent in the Sabre TravelBase System Software
and pertinent thereto are and shall remain Sabre's or the original
manufacturer's sole and exclusive property.  Any copy of such Software must
incorporate any copyright, trade secret, or trademark notices or legends
appearing in the original version delivered to Customer.

                                     Page 3
<PAGE>

9.2     Grant of License.  Subject to the provisions of this Agreement and for
        ----------------
the term specified on the Schedule, either Sabre or the original manufacturer
grants to Customer a non-transferable, non-exclusive, limited license to use the
Sabre TravelBase System Software subject to the following restrictions: (a)
Customer shall use the Sabre TravelBase System Software only to process data
related to Customer's own travel agency business transactions, (b) Customer must
do business as a bona fide travel agency, (c) The Sabre TravelBase System
Software shall be used and installed solely at the site and solely used on the
Standard Equipment, or other equipment reasonably authorized by Sabre, (d) the
Sabre TravelBase System Software shall be used solely for internal purposes and
only in the ordinary course of business; (e) Customer shall not reverse
engineer, compile, reverse compile, decompile, disassemble, or reverse assemble
the Sabre TravelBase System Software or any portion thereof, (f) the Sabre
TravelBase System Software shall not be copied or reprinted in whole or in part
except (i) a reasonable number of copies of each program may be made in machine
readable form for reasonable archival or backup purposes, or (ii) when Sabre as
granted permission to do so, and (g) Customer shall not lease, sell, license,
sublicense or otherwise transfer the Sabre TravelBase System Software to any
other party. Nothing in this Agreement shall convey title to the Sabre
TravelBase System Software to Customer.

9.3     Modification Rights.  Customer shall not modify the Sabre TravelBase
        -------------------
System Software or merge such software into other programs or create derivative
works based on such software without Sabre's prior consent, which consent Sabre
shall not unreasonably withhold or delay.

9.4     Upgrades and Modifications.  All tangible objects containing or relating
        ---------------------------
to the Sabre TravelBase System Software are the sole and exclusive property of
Sabre or the manufacturer. In the event Sabre, in its sole discretion, modifies
the Sabre TravelBase System Software, it will deliver and install, either on-
site or through remote dial-up capabilities, such modified Sabre TravelBase
System Software to Customer at its then current charge, if any, and Customer
shall promptly return to Sabre any and all tangible objects relating to the
previous version of the Sabre TravelBase System Software which Customer is no
longer using as  provided in Article 16.6.  If Sabre designates such modified
Sabre TravelBase System Software to be self-installable by Customer and Customer
requests Sabre to perform the installation on-site, for reasons other than the
in-operability or malfunctioning of the modified Sabre TravelBase System
Software or its installation routine, Customer will pay Sabre's then current fee
for such installation assistance.  Customer shall install or allow Sabre to
install all such modifications within ninety days of receipt of the new revision
of Sabre TravelBase System Software.  Customer shall be solely responsible for
protecting all software not obtained from Sabre hereunder and the data related
thereto in the event of a software upgrade.  Customer, in order to receive an
upgraded or updated program, shall comply with any and all terms and conditions
and Instructions reasonably imposed by Sabre.

9.5     Processing Units.  The TravelBase System Software will solely reside on
        ----------------
the processing units (the "Fileserver" and "Database server") located at
Customer's site. In the event a Fileserver or Database server is upgraded,
replaced or moved, Customer shall be solely responsible for moving and
protecting all software not obtained from Sabre and the data related thereto.

9.6     Operating Program.
        -----------------

9.6.1.  Customer acknowledges that the Sabre TravelBase System Software
incorporates, in part, copyrighted materials pertinent to the Operating Program
as identified on the Schedule.  Customer agrees that such copyrighted portions
shall be subject to the Operating Program copyright and license.

9.6.2.  Customer will look only to Sabre and not to the manufacturer for any
support, maintenance, assistance and upgrades and the like with respect to the
Operating Program and the manufacturer shall have no liability to Customer in
relation to this program.

9.6.3.  THE LICENSE OF THE OPERATING PROGRAM,  IF MANUFACTURED BY IBM, SHALL BE
CONSTRUED AND GOVERNED BY THE LAWS OF THE STATE OF NEW YORK AND THE UNITED
STATES OF  AMERICA NOTWITHSTANDING ANYTHING TO THE CONTRARY CONTAINED IN THIS
AGREEMENT.

9.7     Sabre TravelBase System Software.
        ---------------------------------

9.7.1.  With respect to those portions of the Sabre TravelBase System Software
that Sabre licenses from a third party, Customer acknowledges and agrees that
Customer is not entitled to any greater warranty with respect to the Sabre
TravelBase System Software than the warranty received by Sabre from its supplier
of the respective Sabre TravelBase System Software.

9.7.2. EXCEPT AS SPECIFICALLY PROVIDED ELSEWHERE IN THIS AGREEMENT, THE SABRE
TRAVELBASE SYSTEM SOFTWARE IS PROVIDED TO CUSTOMER AS IS AND WITH ALL ITS FAULTS
WITHOUT ANY WARRANTY WHATSOEVER, EXPRESS OR IMPLIED, INCLUDING WITHOUT
LIMITATION ANY IMPLIED WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR
PURPOSE OR THOSE IMPLIED WARRANTIES ARISING OUT OF COURSE OF PERFORMANCE, COURSE
OF DEALING, USAGE OF TRADE OR ANY OTHER WARRANTY. THE ENTIRE RISK AS TO THE
QUALITY AND PERFORMANCE OF THE SABRE TRAVELBASE SYSTEM SOFTWARE IS WITH THE
CUSTOMER. SOME STATES DO NOT ALLOW THE EXCLUSION OF IMPLIED WARRANTIES, SO THE
ABOVE EXCLUSION MAY NOT APPLY TO CUSTOMER. THIS WARRANTY GIVES THE CUSTOMER
SPECIFIC LEGAL RIGHTS AND CUSTOMER MAY ALSO HAVE OTHER RIGHTS WHICH VARY FROM
STATE TO STATE. ADDITIONALLY, CUSTOMER ASSUMES RESPONSIBILITY FOR THE SELECTION
OF THE SABRE TRAVELBASE SYSTEM SOFTWARE TO ACHIEVE CUSTOMER'S INTENDED RESULTS,
AND FOR THE INSTALLATION AND USE OF THE RESULTS OBTAINED FROM THE SABRE
TRAVELBASE SYSTEM SOFTWARE.

                                     Page 4
<PAGE>

9.7.3  Notwithstanding the above, Sabre warrants that during the Initial Term
the media on which the Sabre TravelBase System Software is encoded is warranted
to the Customer shall be free from defects in material or workmanship for a
period of three months from the receipt of original purchase by Customer.  If
during such period, Customer discovers any defect in the media, Customer may
return the media to Sabre and Sabre shall, as Customer's sole and exclusive
remedy, repair, or replace the defective media.

9.7.4  In the event that (i) the Sabre TravelBase System fails to be Year 2000
Compliant (as defined below in this Article 9.7.4) and (ii) such failure is
reported to Sabre and can be reproduced by Sabre, Sabre will use all reasonable
diligence to correct such Year 2000 failure. If such nonconformity materially
impairs Customer's use of the Sabre TravelBase System Software and cannot be
cured as provided in this Section, then Customer's alternate sole and exclusive
remedy will be to terminate this Agreement without further liability to Sabre
for damages hereunder.  "Year 2000 Compliant" means (i) the Sabre TravelBase
System and each component thereof will accurately process date/time data
(including, without limitation, calculating, comparing and sequencing) from,
into and between the twentieth and twenty-first centuries, and the years 1999
and 2000 and leap year calculations; and (ii) the Sabre TravelBase System and
each component thereof will accurately process date/time data (including,
without limitation, calculating, comparing and sequencing) on or after January
1, 2000 in the same manner, and with the same functionality as the Sabre
TravelBase System and each component thereof processes date/time data
(including, without limitation, calculating, comparing and sequencing) on or
before December 31, 1999.

Article 10 - Documentation and Training
---------------------------------------

10.1    Documentation.  For each Sabre TravelBase System leased hereunder, Sabre
        -------------
will provide at the time of delivery of the Sabre TravelBase System, one copy
of all such manuals as may be relative to the installation and operation of the
Sabre TravelBase System and all such on-line documentation as may be available
to enable Customer's personnel to use and understand the operation thereof.
Additional copies may be purchased at Sabre's then prevailing rate.

10.2    Training.  For each Sabre TravelBase System leased, Sabre shall provide
        --------
to Customer prior to installation of the Standard Equipment, training for a
specific number of Customer employees on the basic use and operation of the
Sabre TravelBase System Software as described on the schedule. This training
must be completed prior to the installation of the Sabre TravelBase System.
Additional classes may be offered on more advanced modules of the software as
then may be available to the Customer. Some modules have a mandatory training
requirement prior to the implementation of those modules.

10.2.1  Training for additional employees will be offered subject to
availability and at Sabre's then prevailing rate per person, per class.  The
additional training charge will be assessed on Customer's monthly invoice.   A
prepayment may be necessary to secure a place in the class.

10.2.2  The training described in Article 10.2 shall be performed at a location
designated by Sabre.

10.2.3  In addition to the charge for training, Sabre reserves the right to
charge all reasonable costs directly related to such training, including
transportation, meals, and lodging.

10.2.4  Except as otherwise provided herein, Customer is responsible for all
training of all its employees in the proper use of Sabre TravelBase.  Sabre has
the right to reasonably require further training at the Customer's expense
before adding or changing levels of software support or adding additional
software options.

10.2.5  In addition to the training described in Article 10.2,  Sabre may offer
to Customer supplemental training programs at a local level.  Such training may
consist of, but not limited to, workshops, seminars, and individual
consultations.  These will be made available at Sabre's then prevailing rate.

10.2.6  Customer and its trainees agree to comply with all training procedures
and rules established by Sabre, and Sabre reserves the right to remove any
Customer trainee from the training program if such trainee fails to comply with
such procedures and rules.

10.2.7  Sabre may, at its discretion, monitor or test Customer's employee's
training  levels.  If Sabre determines the training level to be insufficient,
the Customer will institute such additional training, at its own expense
(including, if necessary, additional training by Sabre at Sabre's then
prevailing rate)  as may be reasonably necessary to bring Customer's employees
to the level of training required by Sabre.

Article 11 - Software Support
-----------------------------

                                     Page 5
<PAGE>

11.1    Software Support.  Sabre agrees to provide software support to assist
        ----------------
the Customer's personnel of an understanding of the use of Sabre TravelBase.
Such support will be in the form of a Help Desk available at specified times and
hours via telephone. Support will be limited to the Sabre TravelBase System
Software provided by Sabre and the formation of files by Sabre TravelBase System
Software prior to transfer or export. The hours of support offered will be 6:00
a.m. to 7:30 p.m. Central time, Monday through Friday and 8:00 a.m. to 3:00 p.m.
Central time on Saturdays excluding legal holidays which are subject to change.
Unless otherwise specified, support will be limited to the Customer officer who
signs this Agreement, or with whom Customer officer designates by providing the
Help Desk telephone number.

11.2    Support Levels.  Sabre will provide ninety days of unlimited support
        --------------
from the Effective Date. Thereafter, the support level elected by the Customer
shall be provided at Sabre's then prevailing rate. Customer may elect any level
as described in the Article 11.2.2 for the Initial Term. With thirty days
written notice, Customer may upgrade the service level at any time during the
contract term. With thirty days written notice, Customer may reduce the service
level at the end of each twelve month period.

11.2.1  Definition of Call Types
        ------------------------

        (i)  Billable Calls.  Customer will be charged for these calls.  Calls
             --------------
include, but are not limited to operator knowledge for which information is
available in a manual or accessible on-line, accounting knowledge relating to
the procedures and processing of tickets, and ARC/BSP documents, other
vendor/suppliers relating to questions that should be directed to CRS vendors,
forms or supplies, hardware and software not sold or supported by Sabre.

        (ii) Non-Billable Calls.  Customer will not be charged for these calls.
             -------------------
Calls include, but are not limited to Hardware Maintenance where a vendor is
dispatched.

11.2.2  Definition of Support Levels.
        ----------------------------

        (i)   Level I  Customer may call for support as desired and required.
              -------
Customer must pay for each Billable Call at the rate specified on the Schedule
and Supplements.  Such Charges will appear on the monthly invoice.

        (ii)  Level II  Customer may call for support as desired and required.
              --------
Customer will be allocated, at no charge, a limited number of Billable Calls per
month as specified on the Schedule and any Supplements.  All Billable Calls over
that number will be  charged at the rate specified on the Schedule and any
Supplements.

        (iii) Level III  Customer may call for support as desired and required.
              ---------
There will be no charge for the Billable Calls at this level.  Customer shall be
billed a monthly flat rate for this support option.

Article 12 - Warranty, and Limitation of Warranty, Liability and Remedy
-----------------------------------------------------------------------

12.1    Standard Equipment.  The Standard Equipment shall be delivered and
        ------------------
installed in good working  order.

12.2    Sabre TravelBase System Software.  The Sabre TravelBase System Software
        --------------------------------
provided will be in good working order when installed.  Sabre TravelBase System
Software and any additions, changes, improvements, and enhancements provided to
Customer hereunder shall conform to any applicable requirements or rules of the
Airline Reporting Corporation ("ARC"), Bank Settlement Plan ("BSP") or the
International Air Transport Association ("IATA") as approved by the Department
of Transportation  ("DOT").

12.3    Limitation of Warranty.  THE WARRANTIES EXPLICITLY SPECIFIED HEREIN ARE
        -----------------------
THE ONLY WARRANTIES MADE BY SABRE AND THE MANUFACTURER AND THERE ARE NO OTHER
WARRANTIES, EXPRESS OR IMPLIED, BY OPERATION OF LAW OR OTHERWISE OF SABRE
TRAVELBASE OR THE SABRE TRAVELBASE SYSTEM OR ANY LIMITATION STATEMENTS REGARDING
CAPACITY, SUITABILITY FOR USE, OR PERFORMANCE OF THE SABRE TRAVELBASE SYSTEM OR
ANY COMPONENTS THEREOF, WHETHER MADE BY SABRE OR OTHERWISE, WHICH IS NOT
CONTAINED IN THIS AGREEMENT, SHALL BE DEEMED TO BE A WARRANTY FOR ANY PURPOSE OR
GIVE RISE TO ANY LIABILITY OF SABRE OR THE MANUFACTURER.

12.4    Limitation of Remedies.  In the event of a material malfunction or
        ----------------------
defect in an unaltered component of the Sabre TravelBase System that can be
reproduced by Sabre, Sabre will provide reasonable services to promptly correct
such malfunction or defect. Customer will supply Sabre with such input files and
other materials as may be necessary to enable Sabre to diagnose and correct the
malfunction or defect. THE FORGOING SHALL BE CUSTOMER'S SOLE AND EXCLUSIVE
PRIMARY REMEDY FOR ANY MALFUNCTION OR DEFECT IN THE SABRE TRAVELBASE SYSTEM. IF
SUCH MALFUNCTION OR DEFECT MATERIALLY IMPAIRS CUSTOMER'S USE OF THE SABRE
TRAVELBASE SYSTEM AND CANNOT BE CURED AS PROVIDED IN THIS PARAGRAPH, THEN
CUSTOMER'S ALTERNATE SOLE AND EXCLUSIVE REMEDY SHALL BE TO TERMINATE THIS
AGREEMENT WITHOUT FURTHER LIABILITY TO SABRE FOR DAMAGES HEREUNDER.

12.5    Limitation of Liability. CUSTOMER WAIVES ALL LIABILITY OF SABRE AND THE
        -----------------------
RESPECTIVE MANUFACTURER ARISING FROM NEGLIGENCE EXCEPT FOR SABRE'S GROSS
NEGLIGENCE OR WILLFUL MISCONDUCT.  NOTWITHSTANDING THE FOREGOING AND EXCEPT FOR
SABRE'S INDEMNIFICATION OBLIGATIONS UNDER ARTICLE 13, SABRE'S LIABILITY TO
CUSTOMER HEREUNDER SHALL BE LIMITED TO THE LESSER OF (1) CUSTOMER'S DIRECT
DAMAGES, OR (2) ONE MILLION DOLLARS ($1,000,000.00).  NEITHER SABRE NOR ANY
MANUFACTURER NOR CUSTOMER SHALL BE LIABLE TO EACH OTHER FOR ANY INCIDENTAL,
PUNITIVE OR CONSEQUENTIAL DAMAGES, UNDER ANY CIRCUMSTANCES, INCLUDING BUT NOT
LIMITED TO LOST PROFITS, REVENUE OR SAVINGS, OR THE LOSS OF USE OF ANY DATA,
EVEN IF SABRE

                                     Page 6
<PAGE>

OR THE MANUFACTURER OR CUSTOMER HAS BEEN ADVISED OF, KNOWN, OR SHOULD HAVE
KNOWN, OF THE POSSIBILITY THEREOF.

Article 13 - Indemnification
----------------------------

13.1    Customer and Sabre hereby agree to indemnify and hold each other, their
affiliates, subsidiaries, successors and assigns and their officers, directors,
agents, and employees ("Indemnitees") harmless from and against third-party
liabilities, including, but not limited to, reasonable attorney's fees, and
other expenses incident thereto, which may be threatened against, or recoverable
from the Indemnitees by reason of any injuries to or death of persons or loss
of, damage to, or destruction of property arising out of or in connection with
(a) any act, or omission of Customer or Sabre, including without limitation any
act, or omission constituting negligence; and/or (b) any breach of the
representations or warranties made by the other party.

13.2    Sabre, at is own expense, will indemnity, defend and hold harmless
Customer and its employees, representatives, agents and affiliates, against any
third-party claim, suit, action or other proceeding brought against Customer
based on or arising from a claim that the Sabre TravelBase System provided
hereunder (other than material provided by Customer) infringes and/or violates
in any manner any copyright, patent, trademark, trade secret or any other
intellectual property right of any third party. Sabre will pay any and all
costs, damages, and expenses, including, but not limited to, reasonable
attorneys' fees and costs awarded against or otherwise incurred by Customer in
connection with or arising from any such claim suit action or proceeding.

13.3    All indemnification obligations under this Article 13 shall be subject
to the following requirements: (a) the indemnified party shall provide the
indemnifying party with prompt written notice of any claim; (b) the indemnified
party shall permit the indemnifying party to assume and control the defense of
any action upon the indemnifying party's written acknowledgment of the
obligation to indemnify (unless, in the opinion of counsel of the indemnified
party, such assumption would result in a material conflict of interest); and (c)
the indemnifying party shall not enter into any settlement or compromise of any
claim without the indemnified party's prior written consent, which shall not be
unreasonably withheld. In addition, the indemnified party may, at is own
expense, participate in its defense of any claim. In the event that the
indemnifying party assumes the defense of any such claim, the indemnifying party
shall have no liability for attorney's fees and costs incurred by the
indemnified party.

Article 14 - Assignment
-----------------------

Neither party will assign, transfer, license, franchise nor otherwise convey
this Agreement or any rights or services hereunder or delegate obligations
hereunder to any third party without the other party's prior written consent
except that each party may from time to time and without consent assign this
Agreement and all of its rights and obligations hereunder to:  (i) any
affiliated company; or (ii) to any third person with which the assigning party
is amalgamated, merged or consolidated; or (iii) to any third person that
directly or indirectly acquires all or substantially all of the business or
assets of the assigning party to which this Agreement relates; upon any such
assignment, the transferee will be substituted for the assigning party for all
purposes under this Agreement and the assigning party will be released from all
liability under this Agreement so long as the transferee accepts all liability
and obligations of the assigning party under this Agreement in writing and the
transferee has the financial and technical capacity to perform the obligations
being assumed. The non-assigning party will be notified within fifteen (15) days
of any such assignment.

Article 15 - Termination and Default
------------------------------------

15.1    Default.  The occurrence of any one of the following events shall
        -------
constitute a non-exclusive event of default (the "Event of Default")  pursuant
to the terms of this Agreement.

15.1.1  Customer fails to pay any amount when due;

15.1.2  Customer ceases to be a bona fide travel agency;

15.1.3  Any representation by either party is discovered to be materially
misleading or inaccurate, or either party fails to perform any material
covenant, agreement, obligation, term or condition contained herein;

15.1.4  Either party ceases to do business as a going concern, makes an
assignment for the benefit of creditors, admits in writing its inability to pay
debts as they become due, acquiesces in the appointment of a trustee, receiver
or liquidator for it or any substantial part of its assets or properties, sells,
or executes an agreement to sell all or substantially all of its assets without
complying with the provisions of Article 14.

15.1.5  Events of Default described in 15.1.1, 15.1.3 and 15.1.4 shall not be
cause for termination if the party in default cures such default within fifteen
days after date of written notice from the other party.  If the party in default
cures its default as provided in this provision, said failure shall not be
considered to be an Event of Default for the purposes of Article 15.2 or Article
15.3, as applicable.

                                     Page 7
<PAGE>

15.2    Sabre's Rights Upon Termination.  Upon the occurrence of an Event of
        -------------------------------
Default and subject to Article 15.1.5, Sabre shall have the right to any one or
more of the following remedies;  (i) terminate this Agreement;  and (ii) seek
all legal and equitable remedies to which it is entitled.  If Customer's Event
of Default results in termination, Customer agrees to pay to Sabre damages
suffered by Sabre as a result of such Event of Default.  In the event of
termination, Sabre will allow Customer to continue to utilize the Sabre
TravelBase System, pursuant to the terms and conditions of this Agreement, for a
period of [****] after the termination date ("Transition Period") on
the following conditions:

        15.2.1  The discounts in Article 3.6 will be forfeited during the
                Transition Period and Customer agrees to pay Sabre all
                applicable Charges for the Sabre TravelBase System during the
                Transition Period;
        15.2.2  Customer will advise Sabre at least fifteen (15) days in advance
                of the date it wishes to discontinue its continued use of the
                Sabre TravelBase System;
        15.2.3  Upon such discontinuance Sabre may retake immediate possession
                of the Sabre TravelBase System;
        15.2.4  The Transition Period may only be extended by written agreement
                of both parties.

15.3    Customers Rights Upon Termination.  Upon the occurrence of an Event of
        ---------------------------------
Default and subject to Article 15.1.5, Customer may terminate this Agreement
immediately upon written notice to Sabre and/or seek all legal and equitable
remedies to which it is entitled.

Article 16 - Miscellaneous
--------------------------

16.1    Applicable Law.  THIS AGREEMENT SHALL BE GOVERNED BY THE LAWS OF THE
        --------------
STATE OF NEW YORK AND THE UNITED STATES OF AMERICA.

16.2    Binding Effect.  Except as otherwise provided, the Agreement shall inure
        --------------
to the benefit of and bind the successors and assigns of the parties hereto.

16.3    Entire Agreement.  This Agreement and the Instructions constitute the
        ----------------
entire agreement of the parties as to the matters set forth herein and shall
supersede any previous understandings, agreements, representations, statements,
negotiations and undertakings, whether written or oral, between the parties
relating to the matters set forth herein.  Any amendment to this Agreement must
be in writing and signed by the authorized representatives of both parties.

16.4    Force Majeure.  Each party shall be relieved of its obligations
        --------------
hereunder in the event and to the extent that performance is delayed or
prevented by any cause reasonably beyond its control, including, but not limited
to acts of God, public enemies, war, civil disorder, fire, flood, explosion,
labor dispute or strikes, or any acts or orders of any governmental authority,
inability to obtain supplies and materials (including and without limitation
computer hardware) or any delay of deficiency caused by the electrical or
telephone line suppliers or other third parties.

16.5    Notices.  Unless otherwise stated, notices given or required under this
        -------
Agreement must be in writing and shall be deemed delivered upon receipt to Sabre
Inc. at 4255 Amon Carter Blvd, Ft. Worth TX  76155 (to be sent to the attention
of General Counsel)  or to the Customer at the address set forth in the Schedule
or such other address as either party indicates in writing to the other.

16.6    Return of Sabre TravelBase System.  Upon the termination of this
        ---------------------------------
Agreement for any reason, (a) Customer, at its sole cost and expense, shall
return to Sabre all Confidential Information of Sabre and the Sabre TravelBase
System as requested by Sabre, in good condition, less normal wear and tear, and
(b) Sabre, at its sole costs and expense, shall return to Customer all
Confidential Information of Customer.

16.7    Modifications.  Sabre retains the right to modify the Sabre TravelBase
        -------------
System, at its discretion at any time during the term of this Agreement.
However, such modifications will not materially impair Customer's ability to
access and use Sabre TravelBase in the manner expressly permitted in this
Agreement.  During the term hereof, Sabre shall make additions, changes,
improvements or enhancements in the Sabre TravelBase System Software necessary
to enable Customer to comply with applicable requirements or rules of ARC, BSP
or IATA, as approved by DOT.

16.8    Severability.  Any provision of this Agreement which may be determined
        ------------
by a court or other competent governmental authority to be prohibited or
unenforceable in any jurisdiction shall, as to such jurisdiction, be ineffective
only to the extent of such prohibition or unenforceability, without invalidating
the remaining provisions thereof, unless said prohibition or unenforceability
materially alters the rights or obligations of either party.

16.9 Surviving Sections.  Upon the expiration or earlier termination of this
     ------------------
Agreement, Customer shall promptly pay Sabre any and all outstanding sums that
are due and payable.  Notwithstanding anything to the contrary referenced herein
Articles 6, 8, 9, 12, and 13 shall survive the termination of this Agreement.

IN WITNESS WHEREOF, the parties have executed this Agreement as of the date set
forth below.

Cheap Tickets, Inc.                         Sabre Inc.

[****] CERTAIN INFORMATION ON THIS PAGE HAS BEEN OMITTED AND FILED SEPARATELY
WITH THE COMMISSION. CONFIDENTIAL TREATMENT HAS BEEN REQUESTED WITH RESPECT TO
THE OMITTED PORTIONS.

                                     Page 8
<PAGE>

By:   /s/ TAMMY ISHIBASHI                   By:   /s/ [SIGNATURE ILLEGIBLE]
   ----------------------------                -------------------------------
          (Signature)                                    (Signature)

Name:     TAMMY ISHIBASHI                             [SIGNATURE ILLEGIBLE]
     --------------------------             Name:-----------------------------
         (Print Name)                                    (Print Name)

Title:  EXEC. V.P.                          Title:  Manager - Financial Services

Date:   10/15/99                            Date:   10/21/99

                                                               PCC______

                                     Page 9<PAGE>

                                                                   Exhibit 10.24

NOTE:  PORTIONS OF THIS EXHIBIT INDICATED BY "[****]" ARE SUBJECT TO A
CONFIDENTIAL TREATMENT REQUEST, AND HAVE BEEN OMITTED FROM THIS EXHIBIT.
COMPLETE, UNREDACTED COPIES OF THIS EXHIBIT HAVE BEEN FILED WITH THE SECURITIES
AND EXCHANGE COMMISSION AS PART OF THIS COMPANY'S CONFIDENTIAL TREATMENT
REQUEST.

                               General Agreement
                               -----------------

     This General Agreement (this "Agreement"), dated May 14, 2001, is by and
                                   ---------
between Cheap Tickets, Inc., a Delaware corporation with an address at 1440
Kapiolani Blvd., Honolulu, Hawaii 96814 ("CTI"), and Delta Air Lines, Inc., a
                                          ---
Delaware corporation having a principal place of business at 1030 Delta
Boulevard, Hartsfield Atlanta International Airport, Atlanta, Georgia 30320
("Delta").
  -----

                                   Recitals:
                                   --------

     Delta is a major carrier providing scheduled air transportation services to
domestic and international destinations.  CTI is an ARC accredited travel agency
and distributor of leisure travel products that operates an internet site (the
"Web Site"), toll-free call centers (the "Call Centers") and retail stores (the
 --------                                 ------------
"Travel Stores") that sell travel products and services to the public including,
 -------------
without limitation, airline tickets, hotel rooms and rental cars.

     CTI desires (i) to sell Delta fares published through the Airline Tariff
Publishing Company ("ATP") and available for sale by Delta appointed agents for
scheduled air transportation ("Delta Published Fares"); (ii) to participate in
Delta's net fare program (the "Net Fare Program") to offer and sell Delta fares
                               ----------------
that are not so published ("Delta Unpublished Fares") to customers; and (iii)
for Delta to participate in CTI's opaque air fare program, which provides for
the offer and sale of unpublished fares on the Web Site without identifying the
carrier prior to ticketing (the "Opaque Fare Program").
                                 -------------------

     Delta desires (i) to authorize CTI to sell Delta Published Fares; (ii) for
CTI to participate in Delta's Net Fare Program; and (iii) to participate in
CTI's Opaque Fare Program.

     In connection with each of the above, the parties desire to document their
understandings in this Agreement and the following related agreements by and
between the parties: (i) an Agency Agreement dated as of the date hereof; (ii)
various net fare agreements (the "Net Fare Agreements"); (iii) a Warrant to
                                  -------------------
purchase 1,626,426 shares of CTI common stock (the "Warrant") dated as of the
                                                    -------
date hereof; and (iv) an Investor Rights Agreement  dated as of the date hereof
(this Agreement, the Agency Agreement, the Net Fare Agreements, the Warrant and
the Investor Rights Agreement are collectively referred to herein as the
"Transaction Documents").
 ---------------------

     In consideration of the covenants and agreements set forth in the
Transaction Documents, the parties agree as follows:
<PAGE>

1.   Definitions
     -----------

     As used in this Agreement, terms with their initial letters capitalized (or
     otherwise defined) shall have the meanings assigned to them in this
     Agreement.

2.   Preferred Airline Status
     -------------------------

     2.1  During the term of this Agreement, CTI will designate and promote
          Delta as a "Preferred Airline" in all CTI distribution channels,
          whether now existing or created later including, without limitation,
          the Web Site, the Call Centers and the Travel Stores. As a Preferred
          Airline, Delta shall receive the benefits set forth on Exhibit 2.1
                                                                 -----------
          attached hereto and incorporated herein by reference, including with
          respect to Delta's participation in the Opaque Fare Program.

     2.2  During the term of this Agreement, CTI shall not designate and promote
          more than three (3) U.S.-based airlines as a Preferred Airline,
          including Delta.

3.   Participation in the Opaque Fare Program
     ----------------------------------------

     3.1  Participation. Delta shall participate in the Opaque Fare Program and,
          -------------
          in connection therewith, will provide CTI with Delta Unpublished Fares
          subject to the Opaque Restrictions (defined herein) for select origin
          and destination city pairs (each, an "O&D") identified by Delta in
                                                ---
          accordance with the terms and conditions set forth in this Article 3.
          CTI will brand the Opaque Fare Program as "SuperCheapTickets" or such
          other brand that CTI may determine from time to time which will
          distinguish the Opaque Fare Program from its other product offerings.

     3.2  Opaque Fare Program Ticket Restrictions and Related Matters
          -----------------------------------------------------------

     a.   Delta Unpublished Fares provided to CTI under the Opaque Fare Program
          must be issued in accordance with the rules and restrictions described
          below in Section 3.2(b), and such additional reasonable fare rules and
                   --------------
          restrictions as are provided by Delta to CTI from time to time (such
          as for specific routings or flight/day criteria on certain O&Ds) (the
          "Opaque Restrictions"). None of the Opaque Restrictions shall be
           -------------------
          modified, removed or waived at any time without the prior written
          consent of Delta. At all times during the term of this Agreement,
          Delta will control and determine the Delta Unpublished Fares and
          levels of inventory provided to CTI for use in the Opaque Fare
          Program. It is expressly understood and agreed that Delta makes no
          commitment whatsoever regarding the level of inventory, number of O&Ds
          or the level of Delta Unpublished Fares that will be provided to CTI
          for sale through the Opaque Fare Program.

                                      -2-
<PAGE>

     b.   All tickets (each, an "Opaque Ticket") issued by CTI through the
                                 -------------
          Opaque Fare Program on any airline participating in the Opaque Fare
          Program (each a "Participating Carrier") shall be subject to the
          following general restrictions (the "Restrictions"):

          (i)       Opaque Tickets will be non-refundable, non-endorsable, non-
                    transferable and non-changeable;
          (ii)      All travel will be round-trip with no stopovers or open-jaw
                    travel permitted;
          (iii)     Frequent flyer mileage and upgrades will not be permitted;
          (iv)      Opaque Fare Program customers must agree to accept a ticket
                    on any Participating Carrier;
          (v)       All Opaque Fare Program travel reservations and bookings
                    shall be made without allowing Opaque Fare Program customers
                    to specify, request or require a certain carrier, flight or
                    time of day (other than requiring no overnight flights) on
                    the specified date(s) of travel. Carrier attributes
                    including, without limitation, name, carrier code, flight
                    times, equipment type and connecting points shall not be
                    revealed to customers until after a transaction is
                    completed;
          (vi)      All Opaque Tickets require instant ticketing guaranteed with
                    a major credit card if CTI is able to provide an airline
                    ticket within the customer's departure and return date
                    parameters;

          (vii)     Opaque Ticket reservations are limited to no more than eight
                    (8) persons traveling in the same itinerary; and
          (viii)    All travel will require a Saturday night minimum stay
                    requirement and an advance purchase requirement of three (3)
                    days or greater.

     c.   The Restrictions will be communicated by CTI to the customer via the
          Web Site (or through CTI's customer service representatives if the
          consumer contacts CTI through its toll free customer service number),
          and the Restrictions set forth in subparagraphs (i), (ii) and (iii) of
          Section 3.2(b) will additionally be set forth on ticketing and/or
          --------------
          itinerary documentation issued by CTI.

     d.   All Opaque Tickets issued for carriage on Delta shall be subject to
          the published conditions of carriage and the fare rules of Delta, to
          the extent such conditions and fare rules are consistent with the
          Restrictions. Delta will honor all Opaque Tickets issued for travel on
          Delta in accordance with the Restrictions and other rules and
          conditions established by Delta in accordance with Section 3.2(a)
          hereof.

     3.3  Opaque Ticket Reservations, Bookings, Payment and Fulfillment.
          --------------------------------------------------------------

                                      -3-
<PAGE>

     a.   Delta will file Delta Unpublished Fares and rules for Opaque Tickets
          with the computer reservation system ("CRS") used by CTI.
                                                 ---
          [****]

     b.   CTI shall not identify Delta in any advertising for Opaque Tickets.

     c.   All Delta Unpublished Fares made available by Delta for sale through
          the Opaque Fare Program shall not be commissionable (but shall be
          included for purposes of determining CTI's market share levels for
          purposes of the O&D Market Share Program described in Section 5.2
                                                                -----------
          hereof) and shall be inclusive of the domestic federal transportation
          excise tax. All such Delta Unpublished Fares shall be exclusive of any
          domestic federal segment taxes, and any domestic or international
          fuel, departure, arrival, passenger facility, airport, terminal and/or
          security taxes or surcharges which, when applicable, must be added to
          the fare amount collected from the passenger and shown on the Opaque
          Ticket.

     d.   In all Opaque Fare Program transactions for Delta, CTI will be the
          merchant of record and will pay all associated merchant credit card
          fees. All Opaque Tickets sold on Delta will be settled through ARC.

     e.   All tickets of Delta issued through the Opaque Fare Program will be
          issued by CTI using a specific agency ARC number or numbers to be
          provided to Delta by CTI from time to time. In collecting payment for
          Opaque Tickets, CTI will act as the agent of Delta pursuant to Agent's
          ARC Agent Reporting Agreement with the Airlines Reporting Corporation
          ("ARC").
            ---

     f.   CTI will encourage its customers to accept electronic ticketing for
          all Opaque Tickets sold on Delta by imposing an additional charge for
          the issuance of paper tickets and maintaining the issuance of
          electronic tickets as the default option for Delta fares on the Opaque
          Fare Program. After issuance of Opaque Tickets for Delta fares, CTI
          will promptly forward to the customer a receipt of proof of purchase
          and contract of carriage on Delta.

     g.   All Opaque Tickets issued in paper form for carriage on Delta will be
          issued by CTI on standard ARC traffic documents and will be validated
          with Delta's validation in accordance with ARC requirements. The
          passenger coupon will show "bulk" for the fare amount and will include
          all additional collections noted in

          [****] - CERTAIN INFORMATION ON THIS PAGE HAS BEEN OMITTED AND FILED
          SEPARATELY WITH THE COMMISSION. CONFIDENTIAL TREATMENT HAS BEEN
          REQUESTED WITH RESPECT TO THE OMITTED PORTIONS.

                                      -4-
<PAGE>

          Section 3.3(c) above. The auditor's coupon will show Delta's
          --------------
          Unpublished Fare as authorized by CTI.

     3.4  Opaque Ticketing Procedures. CTI will handle sales of Opaque Tickets
          ---------------------------
          according to the procedures described in Exhibit 2.1 attached hereto.
                                                   -----------

     3.5  Opaque Fare Program Customer Service.
          -------------------------------------

     a.   CTI will provide customer support services to all Opaque Fare Program
          customers through a toll-free number during at least such hours as CTI
          makes available support services to its customers generally. Customer
          support will be adequately staffed with personnel trained to take
          Opaque Ticket requests by phone and respond to all customer inquiries
          for related service and support.

     b.   CTI will use commercially reasonable efforts to ensure that its
          customer service representatives provide quality customer service and
          support to Opaque Fare Program  customers in a prompt, reliable and
          courteous manner.

     c.   CTI will respond to Opaque Fare Program customer questions and issues
          pertaining to special handling requirements for Opaque Tickets
          including processing any special customer handling requirements in
          respect of Opaque Tickets issued on Delta.

     3.6  Reporting. CTI will provide monthly reports in a format reasonably
          ---------
          designated by Delta summarizing (i) information concerning each fare
          issued by CTI through the Opaque Fare Program on Delta; and (ii)
          aggregate information (not identifying any air carrier) for all fares
          issued by CTI through the Opaque Fare Program in each O&D in which
          Delta participates.

     3.7  Modifications to the Restrictions. None of the Restrictions shall be
          ---------------------------------
          modified, removed or waived at any time without the prior written
          consent of Delta.

     3.8  No Exclusivity. Delta's participation in CTI's Opaque Fare Program
          --------------
          shall be non-exclusive to Delta and to CTI. As such, Delta may
          participate in other programs similar to the Opaque Fare Program, and
          CTI may invite other airlines to participate in the Opaque Fare
          Program.

4.   Net Fare Program
     ----------------

     4.1  Subject to the terms of the Net Fare Agreements, Delta will make
          available point of sale Delta Unpublished Fares for distribution
          through the Call Centers, the Web Site and the Travel Stores. Delta
          will control and determine the Delta Unpublished

                                      -5-
<PAGE>

          Fares and levels of inventory provided to CTI in the Net Fare Program.
          It is expressly understood and agreed that Delta makes no commitment
          whatsoever regarding the level of inventory, number of O&Ds or the
          level of Delta Unpublished Fares that will be provided to CTI through
          the Net Fare Program.

     4.2  CTI will serve as merchant of record for all Delta Net Fares sold by
          CTI pursuant to the Net Fare Agreements.

     4.3  [****]

5.   Override and Incentive Program
     ------------------------------

     5.1  Pursuant to the terms of the Agency Agreement, Delta will make
          available to CTI a point of sale override commission (the "POS
                                                                     ---
          Commission") in conjunction with domestic Published Fares sold by CTI
          ----------
          Call Centers and Travel Stores (but not sales through the Web Site).

     5.2  Pursuant to the terms of the Agency Agreement, Delta will also make
          available to CTI participation in an additional O&D Market Share
          Program that will allow CTI to potentially earn a performance based
          quarterly incentive on sales of Published Fares.  Delta may update
          periodically the performance goals expected of CTI in the O&D Market
          Share Program; provided, however, that the maximum increase in
          performance goals for each level of incentive compensation shall not
          exceed the amounts set forth in the following table:

          ---------------------------------------------------------------------
                                             Maximum increase in target O&D
                                             MSP compared to same quarter in
            Incentive compensation level:    prior calendar year:
          ---------------------------------------------------------------------
            [****]                           [****]
          ---------------------------------------------------------------------
            [****]                           [****]
          ---------------------------------------------------------------------
            [****]                           [****]
          ---------------------------------------------------------------------
            [****]                           [****]
          ---------------------------------------------------------------------
            [****]                           [****]
          ---------------------------------------------------------------------
            [****]                           [****]
          ---------------------------------------------------------------------

            [****].

            [****] - CERTAIN INFORMATION ON THIS PAGE HAS BEEN OMITTED AND
            FILED SEPARATELY WITH THE COMMISSION. CONFIDENTIAL TREATMENT HAS
            BEEN REQUESTED WITH RESPECT TO THE OMITTED PORTIONS.

                                      -6-
<PAGE>

          For purposes of this Section 5.2, the terms "O&D" and "O&D MSP" shall
                               -----------             ---       -------
          have the meanings assigned to such terms in the Agency Agreement.

     5.3  [****]

     5.4  [****]

6.   Other Benefits to CTI
     ---------------------

     6.1  SkyMiles Program.  Delta will provide to CTI the opportunity to
          ----------------
          purchase SkyMiles(R) frequent flyer miles, on terms mutually agreeable
          by the parties, for CTI to use in promotions that promote Delta.  Any
          such promotions must be approved by Delta in advance in writing.

     6.2  Delta Equity Account. Subject to the terms and conditions set forth in
          --------------------
          Exhibit 6.2 attached hereto and incorporated herein by reference,
          during the term of this Agreement Delta shall establish for CTI a
          Delta Equity Account to be used by CTI for corporate business travel
          credit with travel credits (the "Delta Credits") in amount of [****]%
                                           -------------
          of the annual Delta flown revenues (net of applicable commissions,
          overrides, charges, surcharges and taxes) received by Delta for air
          transportation sold by CTI at fares made available under this
          Agreement; provided, however, such Delta Credits shall not exceed
          $[****] per year.

     6.3  AD 100 Tickets. During each calendar quarter that the Agency Agreement
          --------------
          is in effect, in the event that CTI earns an incentive compensation
          during any such quarter, Delta shall provide CTI with fifty ([****])
          ([****] domestic and [****] international) AD-100 tickets, subject to
          the standard terms and conditions of Delta's AD-100 program then in
          effect.

          [****] - CERTAIN INFORMATION ON THIS PAGE HAS BEEN OMITTED AND FILED
          SEPARATELY WITH THE COMMISSION. CONFIDENTIAL TREATMENT HAS BEEN
          REQUESTED WITH RESPECT TO THE OMITTED PORTIONS.

                                      -7-
<PAGE>

7.   Affirmative Covenants of CTI.  Within ninety (90) days of the date set
     ----------------------------
     forth at the top of this Agreement, CTI shall fulfill the following
     obligations, each subject to Delta's reasonable satisfaction:

     (a)  Provide to Delta a beta demonstration of the Web Site and Call Centers
          display screens that provide for Delta receiving the Preferred Airline
          rights and benefits set forth in Article 2 and Exhibit 2.1 hereof;
                                                         -----------

     (b)  Make any modifications to its Opaque Fare Program service to comply
          with the terms and conditions set forth in Article 3 hereof;

     (c)  Report all sales of Delta tickets via the internet including, without
          limitation, via the Web Site and through the Opaque Fare Program,
          through dedicated ARC numbers; and

     (d)  Require and provide that all purchases of Delta tickets through CTI
          via the Web Site or the Opaque Fare Program, will be immediate
          ticketing and have no reservation holding period.

8.   Representations and Warranties of CTI.  CTI represents and warrants to
     -------------------------------------
Delta as follows:

     8.1  Organization and Qualification. CTI is a duly organized and validly
          ------------------------------
          existing corporation in good standing under the laws of the State of
          Delaware and has the corporate power and authority to own, operate and
          lease the properties and assets it now owns, operates or leases and to
          conduct its business as it is now being conducted.

     8.2  Authority Relative to this Agreement.  CTI has the corporate power and
          ------------------------------------
          authority to execute and deliver the Transaction Documents and to
          consummate the transactions contemplated thereby in accordance with
          the terms thereof.  The execution and delivery of the Transaction
          Documents and the consummation of the transactions contemplated
          thereby have been duly authorized by all necessary corporate action on
          the part of the CTI.  The Transaction Documents have been duly and
          validly executed and delivered by CTI and are, assuming due execution
          and delivery thereof by Delta and that Delta has full legal power and
          right to enter into the Transaction Documents, valid and binding
          obligations of CTI, enforceable against CTI in accordance with their
          terms, except as enforcement thereof may be limited by the
          availability of certain equitable remedies or by bankruptcy,
          insolvency or similar laws affecting creditors' rights generally.

9.   Representations and Warranties of Delta.  Delta represents to CTI as
     ---------------------------------------
follows:

                                      -8-
<PAGE>

     9.1  Organization and Qualification. Delta is a duly organized and validly
          ------------------------------
          existing corporation in good standing under the laws of the State of
          Delaware and has the corporate power and authority to own, operate and
          lease the properties and assets it now owns, operates or leases and to
          conduct its business as it is now being conducted.

     9.2  Authority Relative to this Agreement. Delta has the corporate power
          ------------------------------------
          and authority to execute and deliver the Transaction Documents and to
          consummate the transactions contemplated thereby in accordance with
          the terms thereof. The execution and delivery of the Transaction
          Documents and the consummation of the transactions contemplated
          thereby have been duly authorized by all necessary corporate action on
          the part of the Delta. The Transaction Documents have been duly and
          validly executed and delivered by Delta and are, assuming due
          execution and delivery thereof by CTI and that CTI has full legal
          power and right to enter into the Transaction Documents, valid and
          binding obligations of Delta, enforceable against Delta in accordance
          with their terms, except as enforcement thereof may be limited by the
          availability of certain equitable remedies or by bankruptcy,
          insolvency or similar laws affecting creditors' rights generally.

10.  Confidentiality
     ---------------

10.1 Subject to the other terms of this Section 10, CTI and Delta will each hold
     in confidence and, without the prior written consent of the other, will not
     reproduce, distribute, transmit, transfer or disclose, directly or
     indirectly, in any form, by any means or for any purpose, any Confidential
     Information of the other party.  As used herein, the term "Confidential
                                                                ------------
     Information" shall mean the Transaction Documents and their subject matter,
     -----------
     and proprietary information that is provided to or obtained from one party
     to the other party  including any information which derives economic value,
     actual or potential, from not being generally known to, and not generally
     ascertainable by proper means by, other persons, including the Unpublished
     Fares provided by Delta to CTI pursuant to this Agreement.  The recipient
     of Confidential Information may only disclose such information to its
     employees on a need-to-know basis.

10.2 The obligations of a recipient party with respect to Confidential
     Information shall remain in effect during and after the term of this
     Agreement (including any renewals or extensions hereof) and for a period of
     two (2) years thereafter, except to the extent Confidential Information:

          (a)  is or becomes generally available to the public other than as a
          result of a disclosure by the recipient, or its directors, officers,
          employees, agents or advisors,

                                      -9-
<PAGE>

          (b)  becomes available to the recipient on a non-confidential basis
          from a source other than the disclosing party or its affiliated
          companies, provided that such source is not, to CTI's knowledge, bound
          by any confidentiality obligations to the disclosing party or its
          affiliated companies (as applicable);

          (c)  is required to be disclosed by the recipient in order to comply
          with applicable law or the order or other legal process of any court,
          governmental or similar authority having jurisdiction over the
          recipient; or

          (d)  is required to be disclosed by the recipient pursuant to the
          requirements of the federal securities laws, including without
          limitation the Securities Exchange Act of 1934, as amended, or the
          rules and regulations thereunder.

10.3 In the event that the recipient becomes legally compelled to disclose any
     of such Confidential Information by any governmental body or court,
     recipient will provide the disclosing party with prompt notice so that the
     disclosing party may seek a protective order or other appropriate remedy
     and/or waive compliance (in writing) with the provisions hereof.  In the
     event that such protective order or other remedy is not obtained, or the
     disclosing party waives (in writing) compliance with the provisions hereof,
     recipient will furnish only that portion of such Confidential Material
     which is legally required and will exercise its reasonable business efforts
     to obtain appropriate assurance that confidential treatment will be
     accorded such Confidential Information.

10.4 The recipient of Confidential Information will exercise reasonable
     commercial care in protecting the confidentiality of the other party's
     Confidential Information.

10.5 CTI will not disclose (including, without limitation, by sale) to any third
     party information obtained through the Opaque Fare Program concerning a
     customer who has acquired a ticket on Delta.

10.6 If Delta elects not to terminate the Agency Agreement after receipt of the
     Notice in Section 7.3(a) of the Agency Agreement, then Agency may make a
     copy of this Agreement and the Agency Agreement available to the person or
     persons who propose to acquire a majority interest in Agency in the Change
     of Control transaction or the successor in interest in a proposed
     transaction that constitutes a Change of Control, subject to execution of a
     non-disclosure agreement, reasonably acceptable to Delta, by such person or
     persons.

11.  Proprietary Marks
     -----------------

     During the term of this Agreement neither CTI nor Delta shall use the other
     party's (or its affiliates') trademarks, trade names, service marks, logos,
     emblems, symbols or other

                                      -10-
<PAGE>

     brand identifiers in advertising or marketing materials, unless it has
     obtained the prior written approval of the other party. The consent
     required by this Article 11 shall extend to the content of the specific
     advertising or marketing items as well as the placement and prominence of
     the applicable trademark, trade name, service mark, logo, emblem, symbol or
     other brand identifier of the other party. CTI or Delta, as applicable,
     shall cause the withholding, discontinuance, recall or cancellation, as
     appropriate, of any advertising or promotional material not approved in
     writing by the other party, that differs significantly from that approved
     by the other party, or that is put to a use or used in a media not approved
     by the other party.

12.  Term of Agreement
     -----------------

     12.1 Subject to the terms of this Article 12, this Agreement will commence
          effectively on April 1, 2001 (the "Commencement Date") and will
                                             -----------------
          continue for a period of five (5) years; provided, however, Articles 5
          and 6 hereof shall only continue for a period of three (3) years from
          the Commencement Date.

     12.2 Any party may terminate this Agreement at any time after the
          Commencement Date if another party is in material breach of its
          obligations hereunder and has failed to fully cure such breach within
          thirty (30) days following its receipt of notice of such breach;
          provided, however, Delta may terminate this Agreement immediately in
          the event CTI breaches any of the covenants set forth in Article 7
          hereof.

     12.3 The obligations of the parties under Articles 10, 13 and 14 of this
          Agreement shall indefinitely survive the expiration or any termination
          of this Agreement.

13.  Indemnification
     ---------------

     13.1 For purposes of this Section 13, "Losses" shall mean any and all
                                            ------
          costs, demands, losses, claims (including any claim by a third party),
          liabilities, fines, penalties, assessments, damages, including,
          without limitation, interest, penalties, reasonable attorneys' fees
          and expenses and all amounts paid in proceedings, claims, complaints,
          disputes, arbitrations, investigations, defense or settlement of any
          of the foregoing.

     13.2 Except as otherwise provided in this Article 13, Delta agrees to
          indemnify, defend and hold harmless CTI and its affiliates and their
          respective officers, directors, agents, employees and subsidiaries
          (each, a "CTI Indemnified Party") to the fullest extent permitted by
                    ---------------------
          law from and against any and all Losses resulting from, arising out of
          or relating to any breach of any representation, warranty, covenant or
          agreement by Delta in the Transaction Documents; provided, that Delta
                                                           --------
          shall not

                                      -11-
<PAGE>

          be liable under this Section 13.2 to any CTI Indemnified Party to the
          extent that it is finally judicially determined that such Losses
          resulted primarily from the material breach by any CTI Indemnified
          Party of any representation, warranty, covenant or agreement of such
          CTI Indemnified Party contained in the Transaction Documents; and
          provided, further, that if and to the extent that such indemnification
          --------  -------
          is unenforceable for any reason, Delta shall make the maximum
          contribution to the payment and satisfaction of such Losses which
          shall be permissible under applicable laws.

     13.3 Except as otherwise provided in this Article 13, CTI agrees to
          indemnify, defend and hold harmless Delta and its affiliates and their
          respective officers, directors, agents, employees, and subsidiaries
          (each, a "Delta Indemnified Party") to the fullest extent permitted by
                    -----------------------
          law from and against any and all Losses resulting from, arising out of
          or relating to any breach of any representation or warranty, covenant
          or agreement by CTI in the Transaction Documents; provided, that CTI
                                                            --------
          shall not be liable under this Section 13.3 to any Delta Indemnified
          Party to the extent that it is finally judicially determined that such
          Losses resulted primarily from the material breach by any Delta
          Indemnified Party of any representation, warranty, covenant or
          agreement of an Delta Indemnified Party contained in the Transaction
          Documents; and provided, further, that if and to the extent that such
                         --------  -------
          indemnification is unenforceable for any reason, CTI shall make the
          maximum contribution to the payment and satisfaction of such Losses
          which shall be permissible under applicable laws.

     13.4 Each CTI Indemnified Party or Delta Indemnified Party, as the case may
          be (for purposes of this Section 13.4, an "Indemnified Party"), under
                                                     -----------------
          this Section 13 shall, promptly after the receipt of notice of the
          commencement of any action, investigation, claim or other proceeding
          against such Indemnified Party in respect of which indemnity may be
          sought from Delta or CTI (for purposes of this Section 13.4, an
          "Indemnifying Party") under this Section 13, notify the Indemnifying
           ------------------
          Party in writing of the commencement thereof.  The omission of any
          Indemnified Party so to notify the Indemnifying Party of any such
          action shall not relieve the Indemnifying Party from any liability
          which it may have to such Indemnified Party unless, and only to the
          extent that, such Indemnifying Party has been prejudiced thereby.  In
          case any such action, claim or other proceeding shall be brought
          against any Indemnified Party, and it shall notify the Indemnifying
          Party of the commencement thereof, the Indemnifying Party shall be
          entitled to assume the defense thereof at its own expense, with
          counsel satisfactory to such Indemnified Party in its reasonable
          judgment; provided, however, that any Indemnified Party may, at its
                    --------  -------
          own expense, retain separate counsel to participate in such defense at
          its own expense.  Notwithstanding the foregoing, in any action, claim
          or proceeding in which both the Indemnifying Party, on the one hand,
          and an Indemnified Party,

                                      -12-
<PAGE>

          on the other hand, are, or are reasonably likely to become, a party,
          such Indemnified Party shall have the right to employ separate counsel
          at the expense of the Indemnifying Party and to control its own
          defense of such action, claim or proceeding if, in the reasonable
          opinion of counsel to such Indemnified Party, a conflict or potential
          conflict exists between the Indemnifying Party, on the one hand, and
          such Indemnified Party, on the other hand, that would make such
          separate representation advisable; provided, however, that the
                                             --------  -------
          Indemnifying Party shall not be liable for the fees and expenses of
          more than one counsel to all Indemnified Parties. The Indemnifying
          Party agrees that it will not, without the prior written consent of
          the Indemnified Party, settle, compromise or consent to the entry of
          any judgment in any pending or threatened claim, action or proceeding
          relating to the matters contemplated hereby (if any Indemnified Party
          is a party thereto or has been actually threatened to be made a party
          thereto) unless such settlement, compromise or consent includes an
          unconditional release of the Indemnified Party from all liability
          arising or that may arise out of such claim, action or proceeding. The
          Indemnifying Party shall not be liable for any settlement of any
          claim, action or proceeding effected against an Indemnified Party
          without the Indemnifying Party's written consent, which consent shall
          not be unreasonably withheld.

14.  General Provisions
     ------------------

     14.1 No waiver or breach of any of the provisions of this Agreement shall
          be construed as a waiver of any succeeding breach of the same or any
          other provision.

     14.2 If any paragraph, sentence or clause of this Agreement shall be
          adjudged illegal, invalid or unenforceable, such illegality,
          invalidity or unenforceability shall not affect the legality, validity
          or enforceability of this Agreement as a whole or of any paragraph,
          sentence or clause hereof not so adjudged.

     14.3 Any notice required or permitted hereunder shall be deemed sufficient
          if given in writing and delivered personally, by facsimile
          transmission, by reputable overnight courier service or United States
          mail, postage prepaid, to the addresses shown below or to such other
          addresses as are specified by similar notice, and shall be deemed
          received upon personal delivery, upon confirmed facsimile receipt, two
          (2) days following deposit with such courier service, or three (3)
          days from deposit in the United States mails, in each case as herein
          provided:

          If to CTI, Inc.:                     If to Delta:

                                      -13-
<PAGE>

<TABLE>
          <S>                                  <C>
          Cheap Tickets, Inc.                  Delta Air Lines, Inc.
          1440 Kapiolani Blvd.                 1030 Delta Boulevard
          Honolulu, HI  96814                  Hartsfield Atlanta International Airport
                                               Atlanta, GA 30320

          Attention: Chief Financial Officer   Attention: VP-Reservations Sales
                                                          & Distribution Planning
          Phone: 808-945-7439                  Phone: 404-715-4079
          Fax: 808-945                         Fax: 404-715-

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

          Morrison & Foerster LLP              Delta Air Lines, Inc.
          555 West 5th Street                  1030 Delta Boulevard
          Suite 3500                           Hartsfield Atlanta International Airport
          Los Angeles, California 90013        Atlanta, GA 30320
          Attention: Henry Fields, Esq.        Attention: General Counsel
          Phone: 213-892-5200                  Phone: 404-715-2387
          Fax: 213-892-5454                    Fax: 404-773-1657
</TABLE>

          A party may change its address and the name of its designated
          recipient of copies of notices for purposes of this Agreement by
          giving the other parties written notice of the new name and the
          address, phone and facsimile number of its designated recipient in
          accordance with this Section 14.3.

     14.4 This Agreement and the Attachments hereto, and the Transaction
          Documents, supersede and replace all previous understandings or
          agreements, whether oral or written, with respect to the subject
          matter hereof. The captions in this Agreement are for convenience only
          and do not alter any terms of this Agreement.

     14.5 This Agreement may be amended or modified only by a written amendment
          executed by the parties.

     14.6 The formation, construction, performance and validity of this
          Agreement shall be governed by the internal laws of the State of
          Georgia. Each party agrees that any civil suit or action brought
          against it as a result of any of its obligations under this Agreement
          may be brought against it either in the state or federal courts of the
          principal place of business of either party, and each party hereby
          irrevocably submits to the jurisdiction of such courts and irrevocably
          waives, to the fullest extent permitted by law, any objections that it
          may now or hereafter have to the laying of the venue of such civil
          suit or action and any claim that such civil suit or

                                      -14-
<PAGE>

            action has been brought in an inconvenient forum, and each party
            further agrees that final judgment in any such civil suit or action
            shall be conclusive and binding upon it and shall be enforceable
            against it by suit upon such judgment in any court of competent
            jurisdiction.

     14.7   This Agreement may be executed in counterparts, each of which shall
            be deemed an original, and together, shall constitute one and the
            same instrument. Execution may be effected by delivery of facsimiles
            of signature pages (and the parties shall follow such delivery by
            prompt delivery of originals of such pages).

     14.8   No party will in any manner or by any device, either directly or
            indirectly, act in violation of any applicable law, governmental
            order or regulation. CTI shall comply at all times with the
            provisions of Delta's tariffs (except where such tariffs are
            specifically amended by Delta under the terms of this Agreement) and
            the terms of the Airlines Reporting Corporation ("ARC") Agent
                                                              ---
            Reporting Agreement and any addenda thereto.

     14.9   No party hereto shall assign or transfer or permit the assignment or
            transfer of this Agreement without the prior written consent of the
            other parties.

     14.10  This Agreement shall not be deemed to create any partnership or
            joint venture between Delta and CTI, nor to create any rights in
            favor of any person or entity other than the parties hereto. This
            Agreement is for the sole benefit of the parties and nothing herein
            expressed or implied shall give or be construed to give any other
            person any legal or equitable rights hereunder.

     14.11  NO PARTY WILL BE LIABLE FOR ANY INCIDENTAL OR CONSEQUENTIAL DAMAGES,
            INCLUDING LOST REVENUES, LOST PROFITS, OR LOST PROSPECTIVE ECONOMIC
            ADVANTAGE, ARISING FROM THIS AGREEMENT OR ANY BREACH HEREOF.

     14.12  THE PARTIES AGREE THAT IRREPARABLE DAMAGE WOULD OCCUR IN THE EVENT
            ANY PROVISION OF THIS AGREEMENT IS NOT PERFORMED IN ACCORDANCE WITH
            THE TERMS HEREOF AND THAT THE PARTIES SHALL BE ENTITLED TO AN
            INJUNCTION OR INJUNCTIONS TO PREVENT BREACHES OF THIS AGREEMENT AND
            TO ENFORCE SPECIFICALLY THE TERMS AND PROVISIONS OF THIS AGREEMENT.

     14.13  Each party has participated jointly in the negotiation and drafting
            of this Agreement. In the event any ambiguity or question of intent
            or interpretation arises, this Agreement shall be construed as if
            drafted jointly by the parties, and no presumption

                                      -15-
<PAGE>

            or burden of proof shall arise favoring or disfavoring any party by
            virtue of the authorship of any of the provisions of this Agreement

     14.14  In the event that either party hereto is prevented from fulfilling
            any of its obligations under this Agreement for a period not
            exceeding one hundred twenty (120) consecutive days for a reason
            beyond its control, including, but not limited to, strikes,
            lockouts, work stoppages or other labor disputes, riots, civil
            commotions, acts of God, fire, flood and other weather-related
            reasons, governmental action or directive (a "Force Majeure Event"),
                                                          -------------------
            such party shall not, by reason of being so prevented, be in breach
            of this Agreement and such condition shall not be cause of
            termination by the other party. If a Force Majeure Event continues
            for a period in excess of one hundred twenty (120) consecutive days
            as to one party which prevents that party from fulfilling in any
            material way its obligations under this Agreement to the other
            party, the other party shall have the right to terminate this
            Agreement upon thirty (30) days' advance written notice to the other
            party.

                           [Signatures on next page]

                                      -16-
<PAGE>

           [Signatures to the General Agreement dated May __, 2001]

IN WITNESS WHEREOF, the parties have executed and delivered this Agreement on
the date indicated above.

CHEAP TICKETS, INC.                          DELTA AIR LINES, INC.

/s/ Sam E. Galeotos                             /s/ [SIGNATURE ILLEGIBLE]
----------------------------                  ---------------------------------
 By:                                          By: V Caminiti

 Title:                                       Title: SR V.P. E-BUS

 Sam E. Galeotos

President and Chief Executive Officer
-------------------------------------

                                      -17-
<PAGE>

                                  EXHIBIT 2.1

                          Preferred Airline Benefits
                          --------------------------

If a query or request for a reservation, booking or ticket is made through any
CTI distribution channel, the default, fare led response will display the Delta
("DL") fares that result from such query or request in the following manner:
  --

     (1)  [****]

     (2)  [****]

     (3)  [****]

     (4)  [****]

          [****] - CERTAIN INFORMATION ON THIS PAGE HAS BEEN OMITTED AND FILED
          SEPARATELY WITH THE COMMISSION. CONFIDENTIAL TREATMENT HAS BEEN
          REQUESTED WITH RESPECT TO THE OMITTED PORTIONS.

                                      -18-
<PAGE>

                                  EXHIBIT 2.1

                                  (Continued)

Additional Marketing Assistance to be provided by CTI to Delta:
--------------------------------------------------------------

     1)   Regular home page recognition as a CTI "Preferred Airline".

     2)   Bi-weekly newsletter emails - distributed to CTI subscribers in order
          to highlight special fares in selected markets. The identified fares
          must apply to a minimum of 5 city-pairs per market.

     3)   Delta Exclusive emails - distributed to CTI subscribers in order to
          highlight special DL fares in selected markets. The identified fares
          must apply to a minimum of 10 city-pairs per market.

     4)   Confirmation emails - Distributed to CTI new subscribers following
          their initial sign up, in order to highlight special fares in selected
          markets. The identified fares must apply to a minimum of 5 city-pairs
          per market.

     5)   CTI will provide to Delta on a monthly basis market data relating to
          CTI's top 150 domestic and 50 international markets.

                                      -19-
<PAGE>

                                  EXHIBIT 6.2

                             DELTA EQUITY ACCOUNT
                             --------------------

Delta shall establish a Delta Air Lines Equity Account in the name of CTI (the
"Account") to which Delta will credit as hereafter described transportation
credits that may be used by CTI to purchase air transportation on Delta anywhere
on Delta's worldwide route system. Such transportation may be used only for
travel by CTI's directors, officers and employees for business purposes.

The following terms and conditions shall govern the establishment of the Account
and the use by CTI of the Delta Credits therein:

1.   Delta shall issue to CTI a Delta Equity Card that may be used to purchase
transportation from the Account.  Delta Credits may be used solely for the
purchase of travel on Delta (not including the Delta Connection carriers or any
other carrier now or hereafter using Delta's two letter carrier code) and for
excess baggage charges.  Travel on a Delta Connection carrier is permitted only
in exceptional circumstances at the sole discretion and with the authorization
of the local Delta Station Manager.

2.   The value of tickets and other documents (including all applicable tariff
and other charges, surcharges and taxes) purchased by CTI will be debited
against the Account.  All tickets shall be issued exclusively by Delta or by CTI
in accordance with mutually agreed upon procedures.  All tickets will be
validated on Delta.  Tickets purchased with the Delta Equity Card are subject to
all rules applicable to the general public for the fare structure selected.

3.   All tickets shall be issued at the applicable published fare.  Reservations
must be booked in applicable class of service, and travel is subject to all
applicable tariffs and other rules and regulations relating thereto.
Transatlantic or transpacific travel may not be booked in first class (F)
without prior approval from Delta's Leisure Sales Department.  Delta reserves
the right to require, in its discretion, that reservations be made in specific
inventory classifications, and CTI understands that any such requirement may
restrict seat availability.

4.   Denied boarding compensation rules shall not apply and frequent flyer
credits shall not be awarded in connection with travel pursuant to this Rider.
CTI shall imprint on each ticket issued pursuant to this Agreement the phrase
"NO FF CREDIT/DBC ALLOWED" to reflect the restrictions on frequent flyer credits
and denied boarding compensation contained herein.

5.   CTI is responsible for the security of the Delta Equity Card issued to it
and is responsible for all charges made against the Account.  Lost or stolen
cards should be reported immediately.

                                      -20-
<PAGE>

6.   Phone authorization, including an approval code, may be required for
purchases with the Delta Equity Card to insure that sufficient Delta Credits are
available in the Account for payment.  If available Delta Credits are
insufficient for payment of any charge, CTI may use a separate form of payment
to pay the difference.

                                      -21-
<PAGE>

7.   If any charges are made that exceed the balance in the Account, CTI agrees
to pay the difference, plus a handling charge equal  to five percent (5%) of the
difference.  If a Delta Equity Card is used to purchase travel or other services
on carriers other than Delta and the Delta Connection carriers, Delta is
authorized to deduct from the Account Delta Credits equal to 200% of the
purchase price of such unauthorized services.  Any sums payable by the CTI
pursuant to this Item 7 are payable in full immediately upon receipt of a
statement from Delta.  No Delta Credits earned in accordance with this Agreement
will be posted to the Account until all such sums are paid in full, and use of
the Account will be suspended until remittance in full is received.

8.   The Account shall be used solely for conducting CTI's business in the
ordinary course, and tickets purchased with the Delta Credits shall not be
bartered, sold, refunded in cash, or converted into cash compensation.  The
endorsement box on tickets issued against the Delta Equity Card must be marked
"Non-Refundable in Cash," "Non-Endorseable," and Non-Transferable."

9.   Delta is expressly permitted to offset any amount owed by CTI to Delta or
Delta's subsidiaries or affiliates (including WORLDSPAN) against any Delta
Credits earned hereunder.

10.  CTI may not assign, pledge or otherwise transfer the Account, in whole or
in part. Delta may refuse to honor tickets issued pursuant to this Agreement
and/or reduce credits available in the Account at any time in Delta's sole
judgment, if the Account has been or is being used in any manner not authorized
by this Agreement.

11.  All credits in the Account will be forfeited automatically (i) upon
termination of this Agreement by Delta and (ii) at the end of thirty (30) days
following the expiration of this Agreement by its terms or its termination for
any other reason.

12.  Delta may require that tickets not be used during the blackout periods
established from time to time by Delta.

13.  Not more than five (5) tickets may be used on any one Delta flight.

                                      -22-

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