Can Yoshi fly

Yoshi doesn't "run" on air.

He performs a move known as a "Flutter Jump". Where it looks as if Yoshi is running on air, he is simply moving his feet and legs in a fast motion that allows him to hover in the air for a short period of time.