Qantas employees are set to receive new work clothing in the next two years after the airline announced it was updating its uniforms for the first time in more than a decade.