Take a look at the above photos of John Cho and Zoe Saldana on the set of the new Star Trek sequel, via TrekMovie. Check out what they're wearing under the regulation black Bad Robot parkas (which all castmembers wear on set, to cover up their costumes.)
Looks as though Uhura and Sulu are wearing new uniforms, which are similar to the Academy instructor uniforms from the first movie — but not quite the same. And notice that Uhura has a red stripe on her collar, denoting her status as security/engineering staff. While Sulu's stripe appears to be silvery. They're both wearing gray trousers and boots. This is similar to uniforms we've glimpsed in other set pictures lately — including the video that Simon Pegg and Karl Urban posted from the set a while back.