It's okay as an English sentence, but we would usually say "at high speed" or "at great speed". High velocity is reserved more for a rifle or a subatomic particle.
In physics, velocity is used to refer to the velocity vector, whereas speed is used to refer to the size of this vector, thus rather used in everyday language.
Ein Bus fuhr in höchster Hastigkeit vorbei. Seems legit.
Een bus reed voorbij in hoge haastigheid. Seems legit.
SPEED, movie with Kenau Reeves, Sondra Bullock & Dennis Hopper...
And why forbi here? I wouldn't put here...:(