I think there should be a progressive flight tax. The more flights you've taken, the more the next flight should be taxed.

That should allow anyone to do that once-in-a-lifetime trip to a far-away country they've always dreamed of, but discourage people from flying often.

A lot more fuel is needed during take-off and landing than during cruising, making the number and frequency of flights more significant than the distance.