Route 131.
He will be at the sky pillar near the pacifidlog town
there is no gym at pacifidlog
Its not at Battle Frontier, its at Pacifidlog Town
Rarely Mirage Island will appear on the Route east of Pacifidlog Town.
that's only for ruby sapphire and emerald unless if you have a hacked game
surf east of pacifidlog town. it's through some rocks on that route
go to pacifidlog town and go to route 131 and you will see it you got it ok.
In houses in rustboro city, pacifidlog town, fortree city.
in emerald, go to sky pillar near pacifidlog town and catch rayquaza.(you need a mach bike to get to him)
At pacifidlog town,go down and go left.you will see a house, go inside.talk to the old man.
U dnt unlock it..u have to go surfing south and then surf west..u will get pacifidlog town..
There isn't a gym in Pacifidlog Town, but to get there just surf west of Ever Grande City or South of Sootopolis and go west along the southern most route until you find a small town on the water.