You can also do the weekly challenge log. If you complete both companion challenges your chocobo will get 15% of the xp needed to go up a rank. At rank 9 your chocobo would get 180,000 free xp per week.