Just started working on the Wings of the Goddess missions; how do teleport crystals work on these maps? I see I can access all my other crystals, but do I need to specify what areas/time period I need to go to?

Example, I got the crystal in windurst waters, but when I look at the teleports I have, all I see are the ones I had before.

Sorry for the newb question; was not expecting to be teleported to a whole new era in this expansion, lol.