FORT WORTH, Texas -- With pointy red gnome hats, a cruise giveaway and plenty of balloons, Travelocity turned sweet 16 last month.

But it hasn't been all cupcakes and champagne for the Southlake, Texas-based travel website.

Once considered a trailblazer, Travelocity has struggled for the past few years to keep up with competitors such as Expedia or Priceline.

"We weren't moving as fast as we needed to," CEO Carl Sparks said about newer, nimbler competitors. "We're 16 and so sometimes we think of ourselves as one of the elderly companies in the space because we were around since its inception. ... Yet 16 is quite young for a multibillion-dollar company."

Advertise with us

Since Mr. Sparks took the top job a year ago, he and his executive team have refocused the company on hotel products, build-your-own-vacation packages and mobile devices. In February, the company launched its first iPad app, which allows users to book airline tickets, hotels and rental cars from their tablets and offers hotel deals exclusive to its mobile apps.

While industry analysts say Travelocity is still playing catch-up, they are encouraged by Mr. Sparks' initiatives and the disciplined approach he has brought to the company.

"He is refining the team and they are working on platform solutions now," Atmos Group analyst Henry Harteveldt said. "There is a lot they can do, and they have matured into a compelling company."

Created in 1996 by the Sabre Group, then part of American Airlines' parent, AMR Corp., Travelocity first offered travel content to consumers browsing the Web. Within a year, they could buy airline tickets, book hotels and reserve rental cars on the site.

Travelocity became publicly traded in 2000 through its acquisition of Preview Travel. But it faced increasing competition from Expedia, which was adding to its hotel offerings, and Orbitz, a new site founded by a group of U.S. airlines.

Advertise with us

As Travelocity slipped out of first place, Sabre Holdings brought the company back into the fold and combined it with Lastminute.com, a European travel site. In 2007, Sabre was taken private by Texas Pacific Group and Silver Lake Partners in a $5 billion deal.

In a survey that he conducted late last year, 13 percent of consumers said they used Travelocity to book their leisure/personal travel within the previous 12 months, as many as Priceline, Orbitz and Hotels.com. Expedia ranked first, with 21 percent.

"They outlasted some of their competitors, but I think it shows just because you're first doesn't mean you end up on top," said Mr. Harteveldt, adding that Priceline has vaulted over Travelocity into the industry's No. 2 spot. "While I don't think Travelocity was complacent, I don't think they were able to push the meter as well as they would have liked to and certainly not as much as they needed."

When Mr. Sparks came in as CEO last April, he recognized that having staff spread among three offices hurt the company by slowing down business decisions. Mr. Sparks, who was previously president of Gilt Groupe, an online fashion retailer, and had worked at Expedia and Hotels.com, closed Travelocity's offices in New York and San Francisco, consolidating employees at its headquarters in Southlake.

He also added more executives with experience in e-commerce and continues to hire developers to create products and apps. And instead of trying to make Travelocity all things to consumers, Mr. Sparks decided to focus on three areas: hotels, vacation packages and mobile platforms.

Advertise with us

"We could do a lot more with this brand than we have," Mr. Sparks said, adding that he is pleased with the past year's progress. "It's done well. We're very proud of the fact that we're large and we're profitable and we're growing again."

The company was recently named the top travel site by the American Consumer Satisfaction Index and received solid reviews for its iPad app.

But after seven years of providing the content for the American Express travel site, Travelocity was left behind when AmEx chose Orbitz as its private-label travel provider. It also lost its portal deal with AOL to Orbitz this year.

Travelocity is also playing catch-up in Europe and is competing against new online travel agencies in Asia. And as the economy improves, hotel chains are regaining their pricing power, giving them more leverage when cutting deals with online travel agencies.

But after one year, Mr. Sparks said the company is meeting its financial goals and finally starting to innovate in the e-commerce travel market instead of following what competitors are doing.

"We're getting employees saying it feels like we're playing to win again," he said. "We've got our mojo back. I feel like it's back. Absolutely."