A sky pirate in Skull Mountain is in a terrible state after losing his lucky charm.
This errand is available to complete after defeating the Red Dragon in Skull Mountain.
Talk to the sky pirate nearby the Waystone in Skull Mountain to find out that he's lost his lucky charm, a Gustplume. Forget his worthless tip about Beachheads. Instead go outside and battle Major Byrdes, easily snatching a Gustplume from them with Swaine's Mugshot.