Healer/fighter chocobo

When do I get the chocobo to be alongside my character, for when it needs to do fighting or heal?

It's a level 30 quest.

Here's a handy list for any other "When do I...?" questions.