[Nerwen]

Actually, it depends on the sex of the Balrog. As with fireflies, only males have wings. (See Letter #144, and "Morgoth's Ring" p. 70.)

Mind you, I'm not sure if this is strictly canonical. At the time Tolkien was playing with the idea that Morgoth had bred the Balrogs from a species of insect, a concept that he later abandoned.