More than 40,000 people are registered to come home with the number increasing because of slashed arrival caps put in place because of Delta strain outbreaks.

Despite her state recording another 1116 local cases on Wednesday, NSW Premier Gladys Berejiklian is anticipating international travel will restart in mid-November.

"New South Wales looks forward to stepping up and welcoming thousands of Australians home who have been waiting to come home for a long time," she told reporters in Sydney.

Ms Berejiklian also declared it was "impossible" to eliminate the Delta strain despite some states fiercely guarding their COVID-free status.

Tensions between federal, state and territory governments continue to bubble over the national reopening plan which has set over-16 vaccine coverage targets of 70 and 80 per cent.

WA Premier Mark McGowan has signalled he won't abandon his hardline stance towards states with high virus cases.

Ms Berejiklian is raising hopes life will be closer to normal at 70 per cent but other state and territory leaders are tempering expectations.

Victoria recorded 120 new cases on Wednesday, the first time the state has broken triple figures since last year.

Two deaths in Victoria and three in NSW lifted the national toll to 1011.

The federal government is warning state border closures could be open to High Court challenges at the higher vaccination threshold.

Attorney-General Michaelia Cash said the same legal arguments that led the High Court to block billionaire Clive Palmer's case against WA last year could change.

"Once you hit 80 per cent, you are in a fundamentally different position if you are looking at the issue of proportionality," she told The Australian.

Senator Cash said the government was not considering court action but expects Mr Palmer or others could try to overturn interstate travel bans.

Senior Labor frontbencher Tanya Plibersek said the Morrison government had supported the billionaire's last legal effort.

"Court challenges are ridiculous," she told the ABC.

"When Clive Palmer wanted to take the West Australian government to court, I think he united every West Australian against him."

The federal government argues it withdrew from the case despite earlier intervening in support of Mr Palmer.

Liberal frontbencher Jane Hume said Senator Cash's comments were misinterpreted as paving the way for a court challenge.

"There is going to be no High Court challenge," she told the ABC.

"She was saying the reasoning behind that High Court challenge last year, that was taken out by Clive Palmer, the reasoning behind that really will have been diminished once we reach those vaccination rates."

An alliance of 80 major employers including the big four banks, Qantas, mining giant BHP, major supermarkets and energy companies have called for the national plan to be maintained.

Australia has fully vaccinated 35 per cent of its population aged 16 and over, while 58.7 have received one dose.

Australian Associated Press