The regional sandwich chain signed an area representative agreement that calls for the new stores to be built within the next five years. It recently did two other similar deals with other franchisees in Nebraska and Pennsylvania.