Where is remoraid in sapphire?

In Sapphire you can only obtain a Remoraid by trading with someone. Remoraid can be found in Emerald in the safari zone on the bottom right by fishing.