Where is team aquas leader after he leaves the hideout

Fly to slateport and enter the ferry building. Team aqua will steal the submarine! Go surf towards sootopolis city. On the way, there will be a strip of dark water which you can dive into. Find a cave entrance. Enter and you will see the stolen submarine! Surface there!