To unlock the outfits listed below, collect the relics at the stage listed.

Camouflage - Egypt
Catsuit - Egypt
Classic - Peru
Croft Manor Sport - Greece
Doppelganger - Lost Island
Golden Manor Sport - Greece
Legend - Peru
Scorched Natla - Collect all relics
Swimsuit - Lost Island