I tested it through some warp changes just after the beginning of the game and he already has it. At least the first three islands, but I'm guessing it'll work the same for the rest.
Make sure the two places have the exact same tiles. Then, File->Map->Save map as. Then open up the new game and select Open map... instead. Make sure to insert the map after you open it.