You get your first fishing rod in Dewford town and the best one in mossdeep city. :) !! cheers
With a fishing rod that you can obtain in Dewford.
Use a fishing rod to fish for Pokemon. This will allow you to capture a water Pokemon that you can teach Surf to.
In order to get a staryu on Pokemon ruby version you have to fish using a super rod on the coast of lillycove. just keep fishing and you will find one.
There are three types of fishing rods in Pokemon Ruby. The Good Rod is found by talking to a fisherman on Route 118.
You can only get a Corsola by trading it from Ruby, Sapphire, or Emerald. You can find Corsola in RSE by fishing in Route 128 (super rod), and by fishing at Ever Grande City (super rod)
you can catch a barboach in Pokemon ruby by fishing on the bridge to the west of Fallarbor town wit ha good or super rod
you just get a rod it doesnt matter what rod it is at the place where there are 2 gym leaders search around and a fisherman will give you one
You can get Horsea by fishing on routes 132, 133, or 134 in Ruby. You may be able to catch it with a Good Rod but a Super Rod would be your best bet.
In dewford Island and Mossdeep city forgot about good rod though..
By surfing or using a fishing rod
Kyogre is only in Pokemon
Route 119 (any rod)