Is Ecosia's search partner, Bing, CO2-neutral?

Yes. In May 2012, Microsoft made a commitment to make their operations carbon-neutral, which also includes their search Bing. Read more about Microsoft's efforts concerning environmental sustainability under Microsoft Environment.