Brazilian President Luiz Inacio Lula da Silva arrived in the Chinese city of Shanghai on Wednesday to kick off a state visit that aims to set relations between the two emerging powers back on track.