TUI Group brands First Choice, Holiday Hypermarket, and Holidays for Heroes have relocated 80 staff to a new 4,500 sq ft office in Six Centre Square, Middlesbrough, marking another boost for the town.