Qantas is embarking on a major uniform redesign for the first time in over a decade as the national carrier ramps up its historic fleet renewal program, continues to invest in customers and prepares to conquer the final frontier of aviation with the launch of Project Sunrise.