I'm not convinced that a travel agency is the best use case for decentralisation. When I'm paying for travel I want accountabilty from a centralised company. That's the whole reason for a travel agency rather than just booking direct with hotel, airline, airbnb etc.
This seems like a company that doesn't need a cryptocurrency tacked onto it.