I think they have deals with carriers to bulk buy tickets without giving a name. Carrier gets cash upfront (most are desperate for cash). Google gets to play marketmaker.

The airlines really are shooting themselves in the foot though... Google will end up with the biggest slice of the pie...