Drop off Eiko and Dagger at the Water Shrine, south of Ipsen's Castle.

Drop off Amarant and Freya at the Fire Shrine, northeast of Esto Gaza.

Drop off Steiner and Vivi at the Wind Shrine, southeast of Oeilvert.

Zidane and Quina will be left to go to the Earth Shrine, east of Conde Petie. Once inside, you'll need to jump past the traps. At the end Zidane and Quina must fight the Earth Guardian.