Chinese leader Xi Jinping told Australian Prime Minister Anthony Albanese Monday that their countries could become "trusting partners", pledging to work with Canberra on everything from regional security to climate change as the two leaders eased years of tensions that cut billions of dollars in trade.