To reach World's Edge Island, you require a special map called the Old Sea Charter. This can be obtained using code devices such as Action Replay.