Successfully complete the main storyline. You can now ride Wailord from Haruba Village to reach the Capture Arena.