No tienen alas y vuelan.

La prueba de que vuelan es el ejemplo que ha expuesto Ereinion,si no volaran no les habría sido posible recorrer cientos de kilómetros en poco tiempo para ayudar a Melkor,la verdad,no me los imagino corriendo a 500 kilómetros por hora,sería ridículo.
La prueba de que no tienen alas la tenemos en la rererererererelectura del pasaje de Moria,donde no se dice explícitamente que las tengan,más bien se insinúan como sombras.Pero debemos tener en cuenta que un Balrog al fin y al cabo es una inmensa sombra negra en cuyo centro se deja entrever una figura "humanoide" envuelta en "llamas".También recordar que la descripción de Tolkien no es que sea vaga,es que simplemente describe las sensaciones y emociones de los personajes sujetos a una situación determinada.Esto explica el párrafo en que mencionan que "sus alas se desplegaron de pared a pared",en realidad no es una descripción literal,si no la óptica y la sensación que daba la sombra al moverse.
Saludos.