I've heard people talking about the fact that its released now. If so, how do I get it?
PS: Are there any other now available HA Pokemon in ORAS?
Dexnav is the key
If you dexnav on routes 105, you can find skrelp but only in Omega Ruby by surfing