If you're talking about the Aether Currents (the green swirly things you attuned to) -- and I think you are, because that's how they're displayed in the menu, right? -- then yes, you'll have to attune to a full set in every zone in order to fly. The only exception is Azys Lla, which has flying unlocked entirely by main story progression.