Operating under the Atlas Van Lines umbrella, the moving company is relocating its Southeast headquarters to the city.