Someone searching for Southwest Airlines is probably looking for... Southwest Airlines. So the very first result is a useful one. With sections of the official website conveniently linked and a pretty picture on top. This sounds to me like a complete non-issue. If you don't like ads, install AdBlock. Of course if you need clicks for your website, carry on.
But if you're searching for Southwest Airlines then why do you want to get an ad for Southwest Airlines instead of just a neutral link to their homepage? I understand ads for terms like "cheap tickets", but why would I want an ad for the term "Southwest Airlines"?
From what the example shows it's not so much an ad as a really quick way to visually see that when you click you will be going to the right place.[1]
I mean visually it's probably quicker to see the big honking ad and airplane and focus and click than it is to read type. I'm guessing. User testing would prove or disprove this. (After all why do people use icons for that matter?)
[1] If it looks like a duck and quacks like a duck, it's a duck.