Laterally. The apparent "verticality" is just an optical illusion.
Both, actually. The vertical motion of the storm lifts the sand vertically, and the winds advect the sand laterally.
A picture at:
http://www.osei.noaa.gov/IOD/OSEIiod.jpg
has some arrows to point out the sand.