The only known way to bond with Gyarados is to have a bond with the Magikarp they used to be, if you're lucky they'll remember you and stay by your side!
...that being said they're a BIT possessive

dex:
@wilsonthegreen