Arena Medals can be collected by completing battles in The Arena. Speak to Dukkah at the Maw of the Arena and choose Trade Medals to purchase Legendary Weapons and Outfits with the Arena Medals you've earned.