Amazon is looking to lease a 50,000-square-meter warehouse just outside Sao Paulo, as it steps up its push into Brazil.