Well, travel booking is one of those things every company wants to get involved with because it's just straight referral fees. I get advertisements to book travel through my phone company (T-Mobile US) and a slew of financial services companies.

If it's easy enough to add to the app and sticks around for a while, it may well be profitable even if only a small percentage of customers use it or even realize it's available.