To unlock extra costumes for Asterix and Obelix, collect all Gold Laurels in a Roman province.

Unlockable	How to Unlock
Asterix: Bathing suit	Egypt
Asterix: Pirate costume	Greece
Asterix: Roman costume	Gaul
Obelix: Bathing suit	Normandy
Obelix: Redbeard the Pirate costume	Helvetia
Obelix: Roman costume	Rome