Don't listen to him -_- you can catch a gyarados from atleast lvl15-25 at the fishing route where the sleeping snorlax was sleeping. You have get the super rod first. And fish. Its rare. But the highest is like lvl 25
How Do You Catch A High Level Gyarados In Fire Red?
You can't you have to train magikarp and evolve it somehow