You can buy them from some guy in Macalania, but there's a few conditions for him being there. You'll have to pay O'akas debt, and you'll have to talk to this guy when going through Mt. Gagazet your first time.

Or you can fight Adamantoise or Varuna inside Sin.