you had to of talked to clasko in ch 1 at the mush rock road (or else no ranch), and he'll board the airship and jump off in ch3, to the calm lands, and there will be a mission.
to get the chocobos, you also had to do the commsphere investigation in ch 4, and find a culpret, then (and only then) you can get the chocobos