High spending millennial travelers are demanding a customer-centric and seamless experience, upending the traditional model in the region’s travel industry.