Hmm, I didn't do this bit myself but I'm looking in the strategy guide and it says that you can enter Fiend Colony on the Mi'hen Highroad if you send a chocobo of level 4 or 5. Is that the same as Chocobo dungeon? It doesn't say anything about a chocobo dungeon in here..=/