Hannaford Bros. is opening three new stores in the Albany region of New York after not having built there in five years.