Now, if I were to search for "airlines" and saw that huge banner up there, I'd call that an ad and I'd be right there, handing out pitchforks. This? This is just returning searching results in a (arguably) prettier way.
That said, I'm leaning towards your interpretation ("search results in a prettier way"). But the money involved makes me nervous.
If a company rents a billboard that's right outside their office, isn't that advertising? Sure, you could have looked at the front of the building to see their logo, but that doesn't change the fact that the billboard is advertising.
In most ad-based marketing, you're typically not just randomly throwing your brand out there. Obviously, the expected ROI goes up when you can target the right demographic (saturday morning cartoons versus world news with Tom Brokaw). This is not that. This isn't a demographic-driven ad, based on search criteria like "airline travel" or "buy tickets from DEN to DTW". The person knew exactly what they were searching for. Hell, depending on your browser, typing that exact string in your address bar will take you directly to Southwest Airlines. Google just managed to convince companies to pay them for this, while at the same time presenting a prettier and more useful direct links within that box.
As an afterthought, the most-searched for term in our company web portal is "google". I would be extremely surprised if Google, themselves, don't have a ton of searches where they could simply append a ".com" to the search query and send them directly to where they wanted. I doubt my parents would even notice.
If it was just a larger knowledge graph box I doubt anyone would care.
Difference is that it's a search, not a dedicated page. I know there are a lot of cynics here, but that's not the same as a banner ad.
2. Official pages already have the ability to skip the queue, for free.
Plus, why insert an image at all if not to convert people that would otherwise miss (or not be looking for) the text result?
"they are part of AdWords" -> Google considers them to be an an ad.
Ads doesn't, per definition, need to be irrelevant.