Apparel retailer Big Dog Holdings Inc has agreed to buy ailing footwear seller The Walking Company for more than $15 million in cash, debt and equity securities.