This is an interesting point. Indeed, in original fairy tales the way of motion usually is not specified explicitly. Phrase like "едет в ступе, пестом погоняет" are used normally, that can denote...