FedEx has already constructed the exterior walls of its new $60 million Buffington Harbor warehouse, which will create more than 600 jobs in Gary.