The new Frasers department store is due to open at Overgate Shopping Centre this spring.