The travel back from the Gateway was a walk for an exiled noble, who could not 'fly' over the forest of stone spires like the reincarnated ancient so often did. Elua herself currently moved just ahead of Madrigil… but while she spent more time in the air than on the ground, it was not with the same useful dance of Gaseous essence as usual.
But it was with a vigor that seemed to contradict the somber mood their errand should have created. Seeing someone off who would not return if things went well did not seem to require such… acrobatics.
She launched herself *physically* from one calciferous formation to another, her hands finding purchase on thin ledges before she swung up into a perfect handstand on top of a fairly flat surface. The motion then flowed seamlessly into her arms turning to springs, shooting into a launching vault that carried her to the next outcropping.