Wow, just wow. But it's easy to dismiss that as a trick of perspective until it was documented: It's also fascinating that they evolved to fly at night when it is colder because the air is denser. And they hug the land contour which intuitively seemed inefficient, going up over and over instead of staying up. And they have incredible endurance: I'm always amazed at birds who with tiny bodies and not a lot of fat reserves can tolerate such cold temperatures. It's incredibly cold at 24,000 feet.
There is such a thing as ground lift which can be used to overcome the lack of lift you get in thin air at altitude (by hugging the ground). It has been used to get a chopper to the peak of Mt Everest (an altitude they would normally be unable to achieve); presumably the geese are using it as well to conserve energy.
The Sovz had a whole line of aicraft that made use of this effect. They were called ekranoplan (Экраноплан).