Witches in the series may look like ordinary humans, but their souls make them far from ordinary. Within their wavelengths they contain extremem amounts of magic and it is this magic that allows them to cast spells, fly, etc. in addition to an extrmely long life-span.
Often, Witches have a sort of animal or insect that they are associated with, either as a familiar or they themselves has a characteristic similar to one.