Можно обойтись даже без паруса )
Самолет (винтовой, есть разные двигатели для винтов) летает, вертолет летает.
Машины ездят с пропеллерами (делали такие модели, есть видео в сети), аэросани скользят по снегу с пропеллерами.
Видео можно легко найти в сети. Встречалось и испытание моделей лодок с воздушным пропеллером, просто гребной винт эффективнее.
По комментариям: парус перенаправляет воздух и забирает часть мощности. если мощности достаточно, нет проблемы. работа выполняется за счет топлива, воздух берется извне, направляется вовне.
Гугл на предмет видео подсказал, что "миф" проверен и подтвержден Разрушителями легенд, выпуск 165 или 166, видео в сети закрыты, можно найти на торрентах. Если кто найдет онлайн -- пишите в комменты )