You actually need Chocobo Wings, and those are stolen from Cactaur (rare), Cactaur Kings, and Fenrir (rare).