Retail legend Don Fisher, the co-founder of US specialty retailer Gap Inc, has died at the age of 81 after a long battle with cancer.