Quiznos will open restaurants in Meijer locations in Michigan, the quick service restaurant announced Wednesday.