To unlock Costumes you must complete level 3 of a weapon challenge, this can be done by talking to Fiona at your PMC, Each time you complete a level 3 weapon challenge you will receive one of three costumes.