Talk to the Imperials just outside the jungle. Lend the injured one a Potion, and they'll let you ride a chocobo in turn. They'll also tell you about hidden paths that only chocobos can traverse, which are marked by chocobo tracks along the ground. It's all very straightforward.