Come on down to our beta Chocobo breeding stables! Success Guaranteed* or your Money Back! It worked for me
*Guarantee covers breeding success. Chocobo mate not guaranteed, may be breed with snakes if lacking able feathered Chocobos.