Former Victoria's Secret CEO Grace Nichols has been appointed to the board of directors of retailer New York & Company.