Fantasy literature has always had witches. Usually they are evil and fly on broomsticks, cackling and cursing/poisoning the heroines into a coma or death, so that the prince charming can save them and live happily ever after. Occasionally they're just generically evil - they're bad because they're witches, but they don't particularly do anything that evil, and sometimes there are good witches.