Google rolled out an algorithm update last February, with no less than 40 changes reported, including improvements to travel-related searches.