U.S. shoe retailer Foot Locker announced on Monday that it’s spending more than $1 billion to expand its reach in the United States and Asia.