The two sides couldn't reach agreement and mutually decided to end their relationship, he said. We realized having a great airline like Southwest was not a benefit if we couldn't assure that our tickets would be good, said Mr. Comeaux, who would not disclose how much of Travelocity.com's revenue came from Southwest.