There are 3 ways...just 3...
1) catch a wailmer then evolve it at lvl 40 (simplest method)
2) catch a wailord (harder but you never know what you might get, I got one at lvl 32)
3) trade with another person
Wailord is an immense Water type Pokemon. It can be encountered in the wild in Pokemon Sapphire while Surfing on Route 129.
Yes, it always has to be Wailord and Relicanth - Relicanth in the first slot and Wailord in the last in Ruby and Sapphire, and Wailord in the first slot and Relicanth in the last in Emerald.
route 129
in magma hideout
Get a Wailmer and evolve it. It evolves into Wailord at level 45.
Wailord's pretty rare,but surf between mossdeep and Pacifidlog untill you found it.
Train a wailmer for wailord, relicanth has to be found underwater no other way.
By catching a Wailmer, train it up to level 40, an it will evolve. In sapphire i think you can catch a wailord.
By fishing for a wailmer in the ponds in route 123.
Same time they do as in Ruby.
There's only a small area to find Wailord off of Ever Grande City in Sapphire. An easier way to catch one is to get a Wailmer in the high 30's. Then just get him to level 40, where he will evolve to Wailord.
you need wailord and relicanth then go there wailord should be in front and relicanth is back