A travel companion is a companion booked for a day or longer away: a trip to Abu Dhabi, a weekend in Ras Al Khaimah, a business week abroad. Travel bookings are matched for compatibility first — personality, languages, pace — because days together ask more of company than a dinner does.