It's been years since someone could say they ordered a hot dog or ICEE from a Hills snack bar, but plans announced Monday will be bringing that all back.