Basically, what I meant was... you know the Step of Wind Stance from ToB? Think like that, but it lets them climb without difficulty, and walk across water, since water is a valid terrain. Air is...well air. It's not a terrain. Perhaps if I add:

This ability does not allow you to fly?