Kashkabald Desert is definitely accessible on disc 2. I went there just before the battle with Galbadia Garden at Edeas house/the orphanage
and had my GF learn all their abilities. There is a gap between the mountains that you can use to get near Cactuar Island if you leave the Garden behind. I've tried to mark it on the map but it's only the general area.:mog: