Last year, Exedia bought rivals Orbitz Worldwide Inc. for $1.3 billion and Travelocity for $280 million.