Еще не открыв вопрос, я пришла в некоторое недоумение, ибо таких дам я знаю нескольких. Во-первых - это любая мало-мальски обученная ведьма и спец-средство ее передвижения любая, а, может и не любая, метла. Тут же вспомнилась шкодливая старушка Баба-Яга, которая ввиду преклонных лет, уже не могла пользоваться мобильной метлой и, посему, летала в ступе, а метлой все же слегка подгребала и, видимо, действовала как рулевым устройством.
Баба-Яга.
Хоттабыч умел летать и использовал в качестве летательного аппарата ковер.
Кащей тоже имел склонность к полетам, но, видимо, ипользуя какие-то свои магические ритуалы.
Фея вполне свободно перемещалась в пространстве, но способ мне не известен.
Алладина ни черта такого делать не мог, но у него для этих целей имелся могущественный джин обладавший искусством телепортации.
Колобок мог полететь только при одном условии - при хорошем пинке.