Also you have to have flying unlocked in heavensward or stormblood zones to be able to teleport there.