The new Maryland and Texas developments are part of "Captain D's flexible restaurant types." Nashville, Tennessee-based seafood chain Captain D's is coming to a space near Lackland Air Force Base.