Fossilized Chocobo Eggs Discovered in Nevada Desert

[Karifean]

Which game was the first to introduce flying chocobos? I always thought it was IX and even then, it only shoots straight up, right?

FF IV and V both had flying black chocobos if I remember correctly. Dunno about II or III.