It is a bit complicated as flying isn't much subsidised in cash terms and if you put large taxes on fuel, flights will divert to nearby countries with less tax.

In the UK there is air passenger duty which is for example £102 per passenger on economy seats to the US. I think they are reluctant to raise it too much incase business shifts elsewhere.