Sabre Holdings repurchased Travelocity in 2002 after spinning it off in 2000.
Average times from airport arrival to passage through security were below 20 minutes, said Travelocity, a unit of Sabre Holdings.
It is a division of Sabre Holdings.
She is succeeding Sam Gilliland, who became Sabre Holdings' president and chief executive.
Sabre Holdings said yesterday that it had agreed to acquire Lastminute.com of Britain for £577 million ($1.1 billion).
The company survived the dotcom crash to be bought for £577m in 2005, by Sabre Holdings.
In 1992 he bought the company from his three partners, develop it further and in 1996 he sold the company to Sabre Holdings.
Sabre Holdings, based in Fort Worth, announced that it would miss its earnings projections.
A competitor, Travelocity.com, owned by Sabre Holdings, is running a similar promotion.
Sabre Holdings rose $2.875, or 5.5 percent, to $54.75.