Athletic shoe retailer Foot Locker Inc has signed a definitive agreement with Footstar Inc to purchase about 350 of its Footaction stores for $160 million in cash.