The issue is that in order to do that google would have to only list flights from airlines that are willing to pay them $5.
If the airline refuses to pay and google doesn't display their flights then their results are incomplete.
The airlines will probably understand that google wants to be able to list their flights and will negotiate harder because of it.
Google can take the $5 from the Airlines and laugh all the way to the bank.