1. Travel data is available so there's an incentive to work with it vs other problem domains.
2. Bajillions of dollars are spent on flight.
3. Affiliate (I think there's a better term but I'm blanking) sales are an instant revenue model.
4. Most interfaces to the data suck in one or more ways.
It's tailor made for data- or interface-strong team to make a financially successful startup.