California-based shoe brand Skechers is planning a new store for the shopping center located across from the Mall at Fairfield Commons.