@ Stealthy,

Following up on your answer "Sorry but this is incorrect - USA and Australia both charge fuel taxes to airlines. In fact in Asutralia, the fuel tax has been increased 6 times since 2004", I admit I was a bit puzzled and I thought I should check my point.
So I did a quick google search on "Aviation Fuel and Taxes".

What I found is that :

1. Worldwide airlines are STILL exempted from fuel taxes, based on a 1947 int'l convention.
http://en.wikipedia.org/wiki/Aviation_fuel

2. USA and Australia are actually against a change in that convention (similar logic than on Kyoto ?) while some countries agree to it (but no exemple listed)
http://en.wikipedia.org/wiki/Aviation_fuel

3. More details about the 1947 Convention.
http://en.wikipedia.org/wiki/Convent...Civil_Aviation

Now Wikipedia can be defective, as we all know, but maybe the fuel taxes you refer to only apply to private/small engine aircrafts (more common in US and AUS than in EU ?) and not to "International Air Travel" ?

In any case, I stand by my initial judgement and I'll admire any one moving away from the current situation :

- Taxing individuals for their use of car gas while exempting airlines and air cargos is both unfair, unbalanced and environmently damaging.
It won't solved the whole pollution mess but it would be a proper step to make.

As one of my teachers used to say "Easy part first, please" 8)

/salute