Searching actually does cost them money. Most airlines don't even have the ability to sell you a ticket without getting a third-party company involved (the GDS: Amadeus/Sabre/etc). The GDS collects the airlines' pricing data, then charges them money for every search to send their own data back to them.

I'd argue that's the root of the problem here.