When he took the CEO job at Seattle-based Expedia Group two years ago, Okerstrom identified the travel giant’s biggest competitor as Booking Group, the parent of travel sites including Priceline and Booking.com.

But more recently, Okerstrom has pointed instead to Google as Expedia Group’s largest competitor, as the search giant expands its own online travel services.