During your trek through Gizamaluke's Grotto on disc 1. You can climb the vine by the moogles. It's called Popo's Heights, or something like that.