To get Chocobo Wings;
:Do a rare steal on a Cactuar in the Sanubia Desert.
:Bribe a Machea for 450000 gil in the Omega Ruins.
:If you have captured all the monsters in the Thunder Plaines you will get 99 Chocobo Wings.
:You can steal some from the Cactuar King at the Monster Arena.
:Rare steal it from the Fenrir in the Monster Arena.
:Rare steal it from the Ornitholestes in the Monster Arena.
You dont bribe any Machina to get any Chocobo Wings.