During the witch hunts in Europe each country had their own witch lore.
In Norway and Sweden they were what you would expect. Women who did magic and could fly using anything from broomsticks to their husbands.
In Denmark however witches weren't believed to have the power to fly. Their favorite transportation was a horse at night.
And in Iceland and Finland performing magic was seen as a male thing, so Christians had a hard time convincing the natives witches were women. Instead men got burned and only one or two women were killed.