The prime minister arrived in Sydney midday Tuesday local time to meet with business leaders, before heading to Canberra to address the Australian Parliament on Thursday.