Well, just put him in the train and go as fast as you can!
At wellspring station you can get a stamp, learn some stuff about the train and purchase some mega ice after you have transported an anouki there
Pretty sure its wellspring station
Go to the Spring Station or something like that in the Snow World, then bring the ice back using the Teleportation Gate to the south of it, next go back to the first town you get to in the Ocean World.
You take the guy in Anouki Village to the Trader right next to the broken bridge to the Ocean Sanctuary.
Anouki
I think the island's called 'Anouki Island'.
there are four clans zooks, gorons, humans, and Anouki
From the Song Stone in Anouki Village. You'd better get it, too. It's necessary for later on to progress the game.
First you have to help the chief of the Anouki figure out the person who is disguised as an ook and he'll let you go into the temple.
Aroo,the anooki in the middle top house,but you need to talk to every anooki in the anooki estates.
the bridge worker is still at the trading post near the bridge
The one in the top-rightish corner of the town, as I recall... can't quite remember though.