When I needed to understand the complexity of travel search, booking engines, routes, etc. I came across "Computational Complexity ofAir Travel Planning" talk from one of their founders -- fascinating stuff from a understanding the industry and a computer science perspective.

www.demarcken.org/carl/papers/ ITA-software-travel-complexity/ITA-software-travel-complexity.pd