Why are witches commonly depicted flying on broomsticks?

A five-minute video by YouTube channel 'Today I Found Out' details why witches are commonly depicted flying on broomsticks, stating that the reason is to get "high". It explains that the concept came from the practice of preparing "witches flying ointment", then using a broomstick to administer the drug to certain regions of the body.