Booking Holdings' Vayo starts booking trips with AI agents, including on rival Expedia

Nov 17, 2026
The Seattle startup's agents now book flights, hotels, cars and activities in its invite-only beta, navigating sites such as Expedia without a partnership.

Vayo, the Seattle AI travel startup that Booking Holdings launched last month, has started using AI agents to book flights, hotels, rental cars and activities for users of its invite-only beta, GeekWire reports. That includes bookings on Expedia, the main site of Booking Holdings' biggest rival.

Vayo books hotels, cars and activities through a direct connection with sister company Booking.com, and has similar links with OpenTable and SeatGeek. For flights and other bookings, its agents navigate the booking websites themselves, signing in to the traveler's own accounts. Vayo confirmed it books on Expedia this way, without an integration or partnership. Every booking needs the traveler's approval, and if a site does not allow AI agents, Vayo leaves that booking to the traveler. The company says no site has blocked its bookings so far.

Vayo uses 1Password to sign in to accounts and, outside Booking.com, Stripe's Link agent wallet to pay, without seeing passwords or card details. Travelers pay the company they book with. Vayo says it recommends the best option wherever it is booked and declined to give details on commissions.

Booking Holdings said last month it plans to invest $100 million in Vayo, depending on its progress. CEO and co-founder Mike Fridgen was on the founding team of Expedia's vacation-package business. Vayo did not say how many people use the beta, according to GeekWire.

We hope you enjoyed this article

Consider subscribing to one of our newsletters like Retail & Ecommerce AI Weekly or Daily AI Brief.

Also, consider following us on social media:

Free newsletter

Retail & Ecommerce AI Weekly

The weekly on AI in retail and ecommerce: shopping agents, online stores and marketplaces, checkout, and AI inside physical stores.

Industry analysis

2025 Global Business Services Agenda: Gen AI Takes Center Stage

The Hackett Group

This industry analysis by The Hackett Group explores the transformative impact of generative artificial intelligence (Gen AI) on global business services (GBS) in 2025. The study highlights the shift from exploration to acceleration of Gen AI initiatives, with 89% of executives advancing these projects to improve customer satisfaction, innovate products, and reduce costs. The report also discusses the challenges and strategies for successful Gen AI adoption, emphasizing the need for a technology-enabled operating model and the importance of reskilling the workforce.

Read more
Free, six days a week

Daily AI Brief: the AI news that matters, in your inbox.