From what I have read and heard, it was the use of hallucinagenic (sp?) herbs, either ingested or smoked, that caused people to think they saw witches flying on brooms and witches to feel like they were flying on their besoms!!!
I can't give you where I heard or read it so I'm not claiming its the only answer, but it is the only one I've ever heard on the subject.
Mysteria