American Eagle Outfitters has completed the purchase of an existing building and adjacent land in Pittsburgh's SouthSide Works urban redevelopment district, which will become the company's new corporate headquarters.