I agree that the fuel should be taxed but Concorde flew a lot higher than other commercial jets, this could change the environmental impact.

There were instances of U2s being asked to change course to stay out of the way of a Concorde.