TBH I think the real culprit here is not so much the travel agency but rather Alphabet Inc., willing to take a quick buck without concerns of having their users scammed because they know those users can't avoid Google in the future.
I do not believe this travel agency popped up above UA in the organic search results. It did so in the paid ads results, which appear on top of the organic results.
Google did have the chance to not accept this ad for this specific search query, instead, Google happily pocketed the money and placed the clearly misleading search result on top of the legitimate search results when their user relied on them for accurate information, enabling the scammers in what they do.
I highly doubt this is the first documented case, and I highly doubt Google isn't aware that it is happening.