Berejiklian 'grateful' Queensland will reopen to Sydney

Ms Berejiklian confirmed Ms Palaszczuk had called her ahead of the announcement and the pair had a "cordial" conversation.

"We know how tough this has been on families. This is a great day. It's exciting news," Ms Palaszczuk said.

The announcement came one day after NSW Health identified a link between cases in the Southern Highlands and an existing cluster in south-west Sydney.

The link meant the last "mystery" cases in the state were recorded on October 24, four days beyond the 28-day threshold set by Queensland authorities to reopen the border.

There were two new local cases reported across Australia on Tuesday, both linked to the existing Adelaide cluster.

The cases were previously believed to have acquired COVID-19 while overseas, however; genomic testing have linked the infection to a staff member at a quarantine hotel who had tested positive.

As a precaution, SA Health are undertaking additional testing at the hotel for all staff and guests.

NSW reported six cases in returned travellers in hotel quarantine on Tuesday.

Ms Palaszczuk said Victorians, who have recorded 25 days without a case will also be allowed to enter Queensland without mandatory quarantine, provided the state does not record a new case on Wednesday.

Residents of regional NSW have been allowed back into Queensland since November 3 but greater Sydney was a declared hotspot until the announcement on Tuesday.

The Queensland Premier said there would have to be "a major outbreak" for the borders to close again.

NSW Tourism Minister Stuart Ayres said he wouldn’t comment on whether Queensland "deserved" the tourism business of NSW residents following the extended border shutdown, saying it had "taken far too long to get to this point".

"I think it’s more about Queenslanders finally being able to escape Queensland," he said.

Airlines will now start increasing their schedules to accommodate the border reopenings; Virgin Australia will add 65,000 seats to Queensland-NSW routes ahead of Christmas and from Tuesday, Qantas and Jetstar will operate more than 250 return flights a week across seven routes from Sydney to Queensland airports. An increase from 36 return flights per week.

The extra flights were expected to return the airlines' flying schedule to about 60 per cent of pre-COVID levels by Christmas.

"The challenge for many operators of course now will be to prepare their facilities and their staff but we look forward to the challenge," Queensland Tourism Industry Council chief executive Daniel Gschwind said.

Mr Gschwind said the interstate tourism market was worth $10 billion to Queensland's economy last year.

As case numbers dwindle, earlier this week NSW Health Minister Brad Hazzard hinted further restrictions would be eased on Wednesday.

Ms Berejiklian has flagged changes to the number of people in a household - presently 20 - as well as the adoption of a two-square-metre capacity rule for indoor venues could be implemented before Christmas.

Meanwhile, a Byron Bay restaurant has been issued with a $5000 fine for an alleged breach of the Public Health Order over the weekend.

Police attended the restaurant where they observed more than the designated one person per-four- square-metres inside the venue over a two-day period.

Tweed Police District Commander Superintendent Dave Roptell said as Year 12 leavers descend for end-of-year celebrations, venues need to be aware of their responsibilities.

"Our specialised licensing police will continue to conduct business inspections and compliance checks throughout the entire 'schoolies' and 'summer safe' operations," he said.