Travelocity is teaming up with longtime rival Expedia to power the core of its business: finding hotels and airfares. The two companies said Thursday that they are entering a long-term agreement under which Expedia will handle most of Travelocity's operations, from running searches to answering customers' questions to processing bookings. In turn, Travelocity will largely become a brand aimed at attracting customers to its website rather than a true travel agency. "These are two companies that have been mortal enemies for probably 15 years coming together," Expedia Chief Executive Dara Khosrowshahi said. Travelocity Chief Executive Carl Sparks said that as the online-travel industry has become more competitive in recent years, Travelocity has fallen behind its rivals on search capabilities. The deal with Expedia gives Travelocity access to a more powerful search tool while allowing it to shift resources to marketing and promotions to build more brand loyalty. "We get access to a world-class platform," Mr. Sparks said. And instead of operations, "we can focus on marketing and promotions," he added. Get the full story at The Wall Street Journal, Dallas News, Tnooz, and Skift