Well, Flying with the Fly spell has to involve some physical movement - consider that (assuming a decent Str score) carrying a suit of scale mail won't slow your Fly speed, but wearing a suit a scale mail will. The restrictiveness of the armour, not its weight, slows you down... so it must be restricting some sort of motion you make in order to travel with a Fly spell.
Whatever that motion is, it apparently makes some noise