A major uniform redesign is on the cards for Qantas for the first time in over a decade as the national carrier sets the scene for a “new era”.