Beat the game to unlock a new costume for Asterix:
Asterix's Bathing suit: Egypt
Asterix's Pirate costume: Greece
Asterix's Roman costume: Gaul
Obelix's Bathing suit: Normandy
Obelix's Redbeard the Pirate costume: Helvetia
Obelix's Roman costume: Rome