Perhaps one need be grounded only to cast the spell (as @DoubleAA said here). If so, Bilaam could have cast the spell on the ground. They were then able to fly, which they did.

Flying and sorcery
Is the intersection of two star-shaped sets star-shaped?

I don't think so but can't think of an example.
