It isn't easy to do at all, but it can be done. Have your chocobo run in wide, zig-zag patterns when birds are coming.