AirAsia is one of the most famous and well rated airlines in the world. They don't care about advertisement from Bitcoin . I can't believe some people here actually used that angle to talk to them.

However AirAsia is probably the most efficient cost killer of all. Everything they do is thought to kill cost, sell lower prices tickets and make more money out of it. Anyone who has ever traveled AirAsia can attest to that. They are really apart from any other airlines I know of, even other low costs. And they are one of the few companies I know that is actually charging you transparently for the credit card fees if you choose to use a cc.

By the way, if you are interested in doing this, I can only suggest you to contact Michael O'Leary, CEO of Ryanair. Like Tony Fernandes, this guy is extremely disruptive and he will explore ANY option to lower costs. He once wanted to fly people standing up. And he is a well known libertarian too. And Ryanair will also do anything for advertisement (even though Bitcoin don't directly provide any buzz value, they might be used by some imaginative mind in a scheme to generate a nice buzz).