Expedia shares climbed to a record close as the online travel agent has embraced AI to help boost business, rather than try to find ways to beat it.