Yes after you find the odd chocobo chick you get a chocobo then you can search for the secret treasure if you find it a chocobo will always be avaible in that forest.