Exhibit 3.1

AMENDED AND RESTATED CERTIFICATE OF INCORPORATION

OF

ORBITZ WORLDWIDE, INC.

ARTICLE I

The name of the corporation (which is hereinafter referred to as the “Corporation”) is:

Orbitz Worldwide, Inc.

ARTICLE II

The address of the Corporation’s registered office in the State of Delaware is 160 Greentree Drive, Suite 101, Dover, Kent County, Delaware 19904. The name of the registered agent at such address is National Registered Agents, Inc.

ARTICLE III

The purpose of the Corporation shall be to engage in any lawful act or activity for which corporations may be organized and incorporated under the General Corporation Law of the State of Delaware.

ARTICLE IV

Section 1. The Corporation shall be authorized to issue 1000 shares of capital stock, of which 1000 shares shall be shares of Common Stock, $0.01 par value (“Common Stock”).

Section 2. Except as otherwise provided by law, the Common Stock shall have the exclusive right to vote for the election of directors and for all other purposes. Each share of Common Stock shall have one vote, and the Common Stock shall vote together as a single class.

ARTICLE V

Any one or more directors may be removed, with or without cause, by the vote or written consent of the holders of a majority of the issued and outstanding shares of capital stock of the Corporation entitled to be voted in the election of directors.

ARTICLE VI

Unless and except to the extent that the By-Laws of the Corporation shall so require, the election of directors of the Corporation need not be by written ballot.

ARTICLE VII

In furtherance and not in limitation of the powers conferred by law, the Board of Directors of the Corporation (the “Board”) is expressly authorized and empowered to make, alter and repeal the By-Laws of the Corporation by a majority vote at any regular or special meeting of the Board or by written consent.

ARTICLE VIII

The Corporation reserves the right at any time from time to time to amend, alter, change or repeal any provision contained in this Certificate of Incorporation, and any other provisions authorized by the laws of the State of Delaware at the time in force may be added or inserted, in the manner now or hereafter prescribed by law; and all rights, preferences and privileges of whatsoever nature conferred upon stockholders, directors or any other persons whomsoever by and pursuant to this Certificate of Incorporation in its present form or as hereafter amended are granted subject to the right reserved in this Article.

ARTICLE IX

No director shall be personally liable to the Corporation or any of its stockholders for monetary damages for breach of fiduciary duty as a director, except to the extent such

2

exemption from liability or limitation thereof is not permitted under the General Corporation Law of the State of Delaware as the same exists or may hereafter be amended. If the General Corporation Law of the State of Delaware is amended hereafter to authorize the further elimination or limitation of the liability of directors, then the liability of a director of the Corporation shall be eliminated or limited to the fullest extent authorized by the General Corporation Law of the State of Delaware, as so amended.

ARTICLE X

The Corporation shall indemnify its directors and officers to the fullest extent authorized or permitted by law, as now or hereafter in effect, and such right to indemnification shall continue as to a person who has ceased to be a director or officer of the Corporation and shall inure to the benefit of his or her heirs, executors and personal and legal representatives; provided, however, that, except for proceedings to enforce rights to indemnification, the Corporation shall not be obligated to indemnify any director or officer (or his or her heirs, executors or personal or legal representatives) in connection with a proceeding (or part thereof) initiated by such person unless such proceeding (or part thereof) was authorized or consented to by the Board. The right to indemnification conferred by this Article X shall include the right to be paid by the Corporation the expenses incurred in defending or otherwise participating in any proceeding in advance of its final disposition.

The Corporation may, to the extent authorized from time to time by the Board, provide rights to indemnification and to the advancement of expenses to employees and agents of the Corporation similar to those conferred in this Article X to directors and officers of the Corporation.

3

The rights to indemnification and to the advance of expenses conferred in this Article X shall not be exclusive of any other right which any person may have or hereafter acquire under this Certificate of Incorporation, the By-Laws of the Corporation, any statute, agreement, vote of stockholders or disinterested directors or otherwise.

Any repeal or modification of this Article X shall not adversely affect any rights to indemnification and to the advancement of expenses of a director or officer of the Corporation existing at the time of such repeal or modification with respect to any acts or omissions occurring prior to such repeal or modification.

4