Brazilian President Luiz Inacio Lula da Silva flew off to China on Tuesday to strengthen ties with his nation’s biggest trade partner and win support for his long shot push for peace in Ukraine.