Um, ¿de la misma manera que vuelan? ¿Magia?
OK, probablemente haya una forma de analizar esta pregunta para que su contrafactual (¿y si las brujas realmente pueden volar en escobas?) Deja abierta una pregunta interesante. No es el tipo de cosa con una respuesta correcta, asumiendo que no hay una explicación aceptada que sea parte del folclore. Si estuvieras escribiendo sobre brujas en la ficción, es posible que quieras tratar con esos detalles, así que no es una pregunta completamente inútil.
Tu idea es un buen comienzo. Nadie dice que montas una escoba voladora. Tal vez la escoba es un talismán que te permite volar y tienes que sostenerlo todo el tiempo. O tal vez volar en una escoba duele mucho y es por eso que las brujas están de mal humor la mayor parte del tiempo, pero es mejor que hacer autostop. Tal vez las brujas tienen una anatomía diferente o pueden cambiar temporalmente su anatomía para volar.
Sugeriría que la respuesta depende en gran medida de tu imaginación.