As of right now, yes it does. Noone can fly on the strategic map with Perpetual Storm in effect. But during battle, Storm-capable units can fly.