Looking it up, the Concorde flew at 60,000 ft, compared to normal planes at 30,000 ft.
And atmospheric pressure at 60k ft is less than a quarter of what it is at 30k.
Is it possible to fly twice the speed of a regular aircraft but without using that much more fuel, by flying higher? Or does the plane have to burn even more fuel to get up to that altitude and maintain lift in a thinner atmosphere?