But to wrap up: Toothless flies fast. He probably flies at 40 mph on average, goes up to 60 mph at his top speed horizontally, and can dive over 120 mph. I would imagine that the top speed would tire Toothless incredibly quickly and he would only be able to do it for a few minutes.