A verb of movement is just a verb that describes something that goes from one place to another. Some of the synonyms for fly include:
Glide, soar, buzz, float, hover, levitate, lift, skip, skim, somersault, swish, swoop, waft, climb, mount, take to the air, jet, operate, control, steer, maneuver, transport, flutter, flap, wave
The verbs that you would use to describe a bird or an insect that flies are: Glide, soar, buzz, swish, swoop, waft, climb, flutter, and flap
For a plane or aircraft, the better verbs to use would be: hover, swish, mount, take to the air, jet, operate, control, steer, maneuver, and transport
