Route 4 Gift Magikarp .

Players may receive a Magikarp during the early game when they purchase the Magikarp from the old man in the Pokémon Center on Route 4.
Players are able to ride Gyarados to cross the seas only after learning the secret technique Sea Skim.