1) You can obtain 30 Wings to Discovery in the Remiem Temple (where you get the Magus Sisters) chocobo race by opening three treasures chests. (And winning the race, of course)
2) You get 1 Wings to Discovery by beating Shinryu at the Monster Arena, (2 if you overkill)
3) Bribe Malboro or Great Malboro