Australia recorded another record surge in COVID-19 infections on Tuesday as an outbreak of the highly infectious Omicron variant disrupted reopening of the economy, while state leaders argued over domestic border controls.