If the magnet train isn't running yet, you just fly to New Bark town and surf three tiles east. then, simply fly to the place you want to be.