Australia said it welcomed U.S. President George W. Bush's plan to tackle global warming and had signed a partnership with Washington to find practical approaches to dealing with climate change.