I know how to get there, but I don't know when. I just got the Relic Badge. My character is currently on Route 209.
There's no shortcut I'm afraid. I've personally tried to find an early way in, but you must first progress through the storyline until your friend suggests you go to Iron Island to train. That will be the clue that signals the island is available via boat.