To be simple, no. Gyarados can hover in the air though, as well as swim, and be a great transportation vehicle. It's sorta like a Geodude, where it can hover, and be on the ground.
And no, I do not believe I nor anyone has ever seen a Gyarados fly high in the sky.
I hoped this answered you question!