Footwear retailing giant Foot Locker Inc has announced plans to expand into the Irish market, with up to 12 stores to be opened in the next three years.