When something has elegance, it is fancy, of the top quality that rich people would have.
If you redefine elegance, you give it a new definition or a new meaning. It is implied that you would raise the standard even higher than before.
It means you now have a fancier level of fancy.
"Our products are of such high quality that they redefine elegance."