The $500 billion+ online travel booking market was built on a simple premise that is becoming obsolete in an AI age.