Australia's Prime Minister Anthony Albanese arrived in Shanghai on Saturday for a six-day visit to three Chinese cities where regional security tensions and economic ties are likely to dominate talks.