Choose your travel companions wisely