A couple weeks ago, Yahoo announced they will be going forward with rich ads in Yahoo search. Back then, we only saw a few examples in the raw Yahoo Search results, and they were for mostly video ads.
These image ads come up for many searches at Yahoo News now. Gary tells me he uses Yahoo News daily and he has not seen this before.
This looks very similar to how Yahoo displayed image ads on the Yahoo Directory, which started over a year ago.