On the wings of the wind

with the utmost velocity.

See also: Wing

Webster's Revised Unabridged Dictionary, published 1913 by G. & C. Merriam Co.