I would imagine not having their own airline, cruise ships, hotels etc Hays are in an excellent position to negotiate deals from various companies especially as they've taken on the TC shops.
TUI's reputation seems to be going downhill (through no fault of their own) due to the 737 Max issues.