The company has also inked a deal to bring four new restaurants to the Birmingham area as part of its ongoing expansion.