ADDENDUM TO EXECUTIVE TERMINATION BENEFITS AGREEMENTS

QuickLinks -- Click here to rapidly navigate through this document

Exhibit 10.4

ADDENDUM TO EXECUTIVE TERMINATION BENEFITS AGREEMENTS

1.

Continuation Period pursuant to Subparagraph 1(d) of the Executive Termination Benefits Agreement shall mean "the period of time beginning on the Termination Date and ending twenty-four (24) months thereafter."

2.

The following language shall be added as Subparagraph 4(a) of the Executive Termination Benefits Agreement:

The Company will pay to the Executive the sum of (i) two (2) times the greater of (A) the Executive's effective annual base salary at the Termination Date or (B) the Executive's effective annual base salary immediately prior to the Change in Control, plus (ii) two (2) times the greater of (X) the highest annual bonus awarded to the Executive under the Company's Variable Compensation Plan or any other bonus plan (whether paid currently or on a deferred basis) with respect to any twelve (12) consecutive month period during the last two (2) fiscal years ending prior to the Termination Date or (Y) the highest target bonus rate applicable to the Executive for any period during such prior two (2) year period, multiplied by the applicable annual base salary determined under clause (i) of this Section 4(a); the resulting amount to be paid in a lump sum on the first day of the month following the Termination Date.

3.

The following language shall be added as Subparagraph 4(j) of the Executive Termination Benefits Agreement:

Travel Privileges. The Company will purchase or otherwise make available to the Executive personal air travel on American Airlines and American Eagle (A) under terms and conditions no less favorable than those that did apply or would have applied to the Executive as an "Eligible Employee" under the Travel Privileges Agreement between the Company and American Airlines, Inc. ("American") dated July 1, 1996, as amended, including any successor agreement ("Travel Agreement") if the Executive's employment with the Company had continued; and (B) at an after tax cost to the Executive equal to the after tax cost the Executive would have paid for personal air travel using the travel privileges as an "Eligible Employee" under the Travel Agreement if the Executive's employment with the Company had continued. The Company will provide personal air travel pursuant until the earlier to occur of: (A) the expiration of the Travel Agreement (currently scheduled for June 30, 2008) or (B) a termination of the Travel Agreement by American other than as a consequence of the Change in Control; except that if before such an occurrence the Executive reaches (w) fifty-five (55) years of age with five (5) years of service if hired on or before July 31, 1996, or (x) fifty-five (55) years of age with ten (10) years of service if hired after July 31, 1996, or (y) fifty (50) years of age with ten (10) years of service, or (z) fifty (50) years of age with fifteen (15) years of service, then the Company will purchase or otherwise make available to the Executive, immediately if the Executive qualifies under the preceding clauses (w) or (x), or upon the Executive reaching sixty-two (62) years of age if the Executive qualifies

under the preceding clause (y), or upon the Executive reaching fifty-five (55) years of age if the Executive qualifies under the preceding clause (z), personal air travel on American Airlines and American Eagle (a) under terms and conditions no less favorable than those that would have applied to the Executive as an "Eligible Retiree" under the Travel Agreement if the Executive had retired from the Company; and (b) at an after tax cost to the Executive equal to the after tax cost the Executive would have paid for personal air travel using the travel privileges available as an "Eligible Retiree' under the Travel Agreement if the Executive had retired from the Company. If the Travel Agreement is terminated by American due to the Change in Control, the Company will provide the personal air travel described in this Section (4)(j) without regard to any termination of the Travel Agreement.

Dated: [insert date]

SABRE HOLDINGS CORPORATION

By

Xxxxx X. Xxxxxxxx
Corporate Secretary

SABRE INC.

By

Xxxxx X. Xxxxxxxx
Senior Vice President, Deputy General Counsel and Corporate Secretary

[Executive]

Signed:

QuickLinks

Exhibit 10.4

ADDENDUM TO EXECUTIVE TERMINATION BENEFITS AGREEMENTS