Travel site traffic does monetize pretty easily (cf. TripAdvisor). Their statistical data would be pretty valuable as well, I presume.

No idea, but I can certainly see how they could make money - context sensitive ads in their e-mails. You know where the person is going, for how long and how frequently they make trips, amongst other things.