Airbnb Inc. has replaced its chief business officer with a former executive of Tripadvisor Inc. and Booking Holdings Inc. This move underscores its efforts to expand beyond home-sharing into new travel segments.