When in the game can i access the chocobo dungeon?

Also how do i get a level 5 chocobos because im in chapter 3 capturing chocobos but all fourteen chocobo wont go higher tham level three it always say next level 0.

help please:)