Why is Starlite called a "flying horse" when he doesn't fly? Galloping on rainbows is not flying, no matter how you look at it.
Krys did point this out during The Star Stealer.
Fly can refer to moving fast, e.g. this car really flies, but Starlite is the type to let you think otherwise. Or fly is just a verb for "moving in the air" rather than self propelled Flight.