Exhibit 3.1
 
                         CERTIFICATE OF INCORPORATION

                                       OF

                              CHEAP TICKETS, INC.

                                    I.  Name

     The name of the Corporation is Cheap Tickets, Inc. (hereinafter sometimes
referred to as the "Company").

                        II.  Registered Office and Agent

     The address of its registered office of the Corporation in the State of
Delaware is 1209 Orange Street, in the City of Wilmington, 19801, County of New
Castle.  The name of its registered agent at such address is The Corporation
Trust Company.

                                 III.  Purpose

     The nature of the business of the Corporation and the objects or purposes
to be transacted, promoted or carried on by it are as follows:  To engage in any
lawful act or activity for which corporations may be organized under the General
Corporation Law of the State of Delaware.

                                  IV.  Shares

     The total number of shares of all classes of capital stock which the
corporation shall have authority to issue is 10,000,000 shares, of which
5,000,000 shares shall be shares of Preferred Stock with a par value of $1.00
per share, of which 425,000 shares shall be designated 8% Redeemable Preferred
Stock, and 5,000,000 shares shall be shares of Common Stock with a par value of
$0.01 per share.

     A.  Preferred Stock.  Any of the shares of Preferred Stock authorized by
         ---------------                                                     
this Certificate of Incorporation may be issued from time to time in one or more
series.  Subject to the limitations and restrictions in this Article IV set
forth and the Certificate of Designation filed with the Secretary of State of
Delaware, the Board of Directors by resolution or resolutions, is authorized to
create or provide for any such series, and to fix the designations, preferences
and relative, participating, optional or other special rights, and
qualifications, limitations or restrictions thereof, including, without
limitation, the authority to fix or alter the dividend rights, dividend rates,
conversion rights, exchange rights, voting rights, rights and terms of
redemption (including sinking and purchase fund provisions), the redemption
price or prices, the dissolution preferences and the rights in respect to any
distribution of assets of any wholly unissued series of Preferred Stock and the
number of shares constituting any such series, and the designation thereof, or
any of them and to increase or decrease the number of shares of any series so
created, subsequent to the issue of that series but not below the number of
shares of such series then outstanding.  In case the number of shares of any
series shall be so decreased, the shares 

 
constituting such decrease shall resume the status which they had prior to the
adoption of the resolution originally fixing the number of shares of such
series.

     There shall be no limitation or restriction on any variation between any of
the different series of Preferred Stock as to the designations, preferences and
relative, participating, optional or other special rights, and the
qualifications, limitations or restrictions thereof; and the several series of
Preferred Stock may, except as hereinafter otherwise expressly provided, vary in
any and all respects as fixed and determined by the Board of Directors,
providing for the issuance of the various series; provided, however, that all
shares of any one series of Preferred Stock shall have the same designation,
preferences and relative, participating, optional or other special rights and
qualifications, limitations and restrictions.

     Except as otherwise required by law, or as otherwise fixed by resolution or
resolutions of the Board of Directors with respect to one or more series of
Preferred Stock, the entire voting power and all voting rights shall be vested
exclusively in the Common Stock, and each stockholder of the Corporation who at
the time possesses voting power for any purpose shall be entitled to one vote
for each share of such stock standing in his name on the books of the
Corporation.  The Corporation shall exercise its power to issue Preferred Stock
with the view of avoiding the issuance of fractional shares.  No stockholder
shall have the right to split the whole shares into fractions.

      B.  Common Stock.
          ------------ 

          The Corporation shall have the power from time to time to issue two or
more classes of stock with the preferences, voting powers, restrictions and
qualifications thereof fixed in the resolutions authorizing the issue thereof.
The Board of Directors shall have the authority to divide any or all of the
classes into a series and fix and determine the relative rights, preferences,
voting powers, restrictions and qualifications of the shares of any series
established. The corporation shall exercise its power to issue stock with the
view of avoiding the issuance of fractional shares. No stockholder shall have
the right to split whole shares into fractions or to split fractions.

          A stockholder shall have pre-emptive right to purchase his, her or its
pro rata portion of any additional shares of stock of a class he, she or it
owns, whether then or thereafter authorized.  Set forth below is a statement of
the preferences, limitations and relative rights of the Common Stock.

          1.  Dividends.  The holders of shares of Common Stock shall be
              ---------                                                 
entitled to receive such dividends as from time to time may be declared by the
Board of Directors of the Corporation, subject to the provisions of Subdivision
A of this Article IV with respect to rights of holders of the Preferred Stock.

          2.  Liquidation.  Upon any liquidation, dissolution or winding up of
              -----------                                                     
the Corporation whether voluntary or involuntary, after payment in full of the
amounts to be paid to holders of Preferred Stock pursuant to Subdivision A of
this Article IV, the holders of Common 

 
Stock shall share ratably based upon the number of shares of Common Stock held
by them in all of the remaining assets of the Corporation available for
distribution to its stockholders.

          3.  Voting Rights.  Except as otherwise required by law and subject to
              -------------                                                     
the provisions set forth in this Article IV, the holders of Common Stock issued
and outstanding shall be entitled to one vote for each share thereof held.

                                V.  Incorporator

     The name and mailing address of the sole incorporator is as follows:

          Michael J. Hartley
          1440 Kapiolani Boulevard, Suite 800
          Honolulu, Hawaii 96814

                            VI.  Board of Directors

     The Board of Directors is expressly authorized to make, alter, or repeal
the Bylaws of the Corporation.

                          VII.  Election of Directors

     Elections of directors need not be by written ballot unless the Bylaws
of the Corporation shall so provide.  The number of directors shall be fixed
from time to time by the Board of Directors pursuant to a resolution adopted by
a majority of the total number of authorized directors (whether or not there
exist any vacancies in previously authorized directorships at the time any such
resolution is presented to the Board for adoption).

                          VIII.  Related Transactions

     No contract or other transaction between the Corporation and any other
person, firm, corporation, association or other organization, and no act of the
Corporation, shall in any way be affected or invalidated by the fact that any of
the directors or officers of the Corporation are parties to such contract,
transaction, or act or are pecuniarily or otherwise interested in the same or
are directors or officers or members of any such other firm, Corporation,
association or other organization, provided that the interest of such director
or officer shall be disclosed or shall have been known to the Board of Directors
authorizing or approving the same, or to a majority thereof.  Any director of
the Corporation who is a party to such transaction, contract, or act or who is
pecuniarily or otherwise interested in the same or is a director or officer or
member of such other firm, Corporation, association or other organization, may
be counted in determining a quorum. of any meeting of the Board of Directors
which shall authorize or approve any such contract, transaction or act, and may
vote thereon with like force and effect as if he were in no way interested
therein.  Neither any director nor any officer of the Corporation, being so
interested in such contract, transaction or act of the Corporation which shall
be approved by the Board of Directors of the Corporation, nor any such other
person, firm, Corporation, association or other organization in which such
director or officer may be interested or of which such officer 

 
or director may be a director, officer or member, shall be liable or accountable
to the Corporation, or to any stockholder thereof, for any loss incurred by the
Corporation pursuant to or by reason of such contract, transaction or act, or
for any gain received by any such other party pursuant thereto or by reason
thereof.

                                 IX.  Creditors

     Whenever a compromise or arrangement is proposed between this
Corporation and its creditors or any class of them and/or between this
Corporation and its stockholders or any class of them, any court of equitable
jurisdiction within the State of Delaware may, on the application in a summary
way of this Corporation or of any creditor or stockholder thereof, or on the
application of any receiver or receivers appointed for this Corporation under
the provisions of Section 291 of Title 8 of the Delaware Code or on the
application of trustees in dissolution or of any receiver or receivers appointed
for this Corporation under the provisions of Section 279 of Title 8 of the
Delaware Code order a meeting of the creditors or class of creditors, and/or of
the stockholders or class of stockholders of this Corporation, as the case may
be, to be summoned in such manner as the said court directs.  If a majority in
number representing three-fourths in value of the creditors or class of
creditors, and/or of the stockholders or class of stockholders of this
Corporation, as the case may be, agree to any compromise or arrangement and to
any reorganization of this Corporation as a consequence of such compromise or
arrangement, the said compromise or arrangement and the said reorganization
shall, if sanctioned by the court to which the said application has been made,
be binding on all the creditors or class of creditors, and/or on all the
stockholders or class of stockholders, of this Corporation, as the case may be,
and also on this Corporation.

                             X.  Stockholder Action

     Effective upon the closing of the Corporation's initial public offering of
securities pursuant to a registration statement filed under the Securities Act
of 1933, as amended, stockholders of the Corporation may not take action by
written consent in lieu of a meeting but must take any such action at a duly
called annual or special meeting.

                                XI.  Amendments

     The Corporation reserves the right to amend, alter, change or repeal
any provision contained in this Certificate of Incorporation, in the manner now
or hereafter prescribed by statute, and all rights conferred upon stockholders
herein are granted subject to this reservation.  In addition to any affirmative
vote of the holders of the capital stock required by law or this Certificate of
Incorporation the affirmative vote of the holders of at least two-thirds (2/3)
of the Combined Voting power of all of the then outstanding shares of the
Corporation entitled to vote shall be entitled to alter, amend or repeal
Articles X and XI or any provision thereof.

                            XII.  Director Liability
                                        
     To the fullest extent permitted by Delaware statutory or decisional
law, as amended or interpreted, no director of this Corporation shall be
personally liable to the Corporation or its 

 
stockholders for monetary damages for breach of fiduciary duty as a director.
This Article XII does not affect the availability of equitable remedies for
breach of fiduciary duties.

     I, the undersigned, being the sole incorporator hereinbefore named, for the
purpose of forming a corporation pursuant to the General Corporation Law of the
State of Delaware, do make this certificate, hereby declaring and certifying
that this is my act and deed and the facts herein stated are true, and,
accordingly, have hereunto set my hands this 3rd day of September, 1998.

                                             /s/  Michael J. Hartley
                                    -------------------------------------------
                                       Michael J. Hartley, Sole Incorporator