Don't people also refer to the balrog "flying from Thangorodrim"? But here "fly" means "flee" in the same use case as Gandalf said to the party: "fly, you fools".

So again, no. Balrog do not have wings.