A more nuanced solution than mine. I guess the more you fly the higher the tax could rise. But I'd want to end £30 flights to Paris etc. If people want to fly, they should understand the real impact it is having and act responsibly.
Sorry, that is based on the assumption that everyone has the right to fly - and therefore pollute the planet. If you want to fly, or buy an expensive house, or earn lots of money you can, but you'll pay a heavy tax for doing so. I'm suggesting that air travel shouldn't be a right at all. So if...
Make air travel costs reflect the real environmental cost and make tickets expensive enough to 100% carbon offset each flight. If you want to fly - you pay the right price.