Leading discount apparel chain Ross Stores Inc on Tuesday announced it had signed a deal to move its headquarters to new 150,000 square feet offices in Pleasanton, California.