Almost every Wing in the game is obtained by defeating a Lieutenant, servants of Typhon who hide in specific places in the Golden Isles. The rest are obtained by completing Quests, such as the opening quests in the Clashing Rocks, or Phosphor's Side-Quests.