> Imagine I search for "how do I sleep on an airplane". Isn't a neck travel pillow an appropriate result here?

Yes, but advertising doesn't do that. They do retargeting and only show you the most valuable ad for what they know about you. Sometimes that ad is just what the advertiser has paid to show you in particular, like "you left something in your Amazon cart".