This will be a short one...I Promise

[Brickwizard]

I'm not sure when/why they concluded that they rode brooms,

Witches on brooms, is believed to go back to our pagan rituals of jumping and dancing astride a brush made from Broom during the festival of Samhain, the oldest known images of flying witches is in the early 12th century [france]