Nintendo event or gameshark or action replay
you go to the ship and flash the ticket to go to birth island
mix records with someone who has got it or download it from a Nintendo event, sadly the odds are really low of you getting a ticket...
you can only get it with a event or gameshark
By attending a Nintendo of America Event. You can also use an Action Replay/Gameshark.