Not long after the Blackstone Group bought Travelport Ltd. last August, workers at the company's office campus here began feeling the squeeze.

Two months after the deal closed, scores of employees were lugging boxes of personal belongings to their cars, having lost their jobs. Under Blackstone's ownership, the travel-reservations conglomerate has laid off 841 people, about 10% of its work force. Blackstone, a private-equity firm, has already recouped all of the money it invested in Travelport.

To complete their $4.3 billion Travelport purchase, Blackstone and Technology Crossover Ventures, a Palo Alto, Calif., venture-capital firm that now owns 11%, invested $1 billion and borrowed the rest. That debt landed on Travelport's balance sheet. In March, Travelport borrowed an additional $1.1 billion and paid it out as a dividend to the two firms, returning all their money in just seven months.

"This is likely one of the quickest returns of invested capital for a private-equity deal of its size," Travelport's new chief financial officer, Michael Rescoe, said in a May conference call with analysts.

Get the full story at The Wall Street Journal (free content)