I have purchased US airplane tickets with OneVanilla Gift cards in the past.
(Not to confuse with Vanilla Gift Cards !!!)
They can be bought with cash in many grocery stores, they are completely anonymous and can be used the same way as Credit/Debit Cards.
The problem is that they only work in the US and that airlines also have refused them in the past (for no other reason than that the airline didn't like it).