Hays Travel has opened a new site at the Bishop Auckland retail park after moving from the town centre.