But not in a way where the mounts grow wings and fly more like they still using the normal running animation, but flying at the same time. Something like this

Horseman of the apocalypse, and the mounts still leave an afterimage while running though the sky.