You Can Fly Without Broomsticks
This concept was first introduced to us when everyone panicked about Voldemort flying alongside everyone in the Deathly Hallows.
Broomsticks make the process of flying easier but we have come to realize that they are not necessary. Like wands, broomsticks are used to channel magic.