Queensland will also open to Victoria on the same date, should that state continue its long (and extremely promising) streak of no new cases.
But on Tuesday she lifted the ban, saying: "So can I say to New South Wales, we welcome you to Queensland from December 1".
The business' general manager of networks, Russell Shaw, said, "The additional services will be timed to provide choice and convenience for customers, while at the same time give travellers the opportunity to do business and reconnect with loved ones, families and friends ahead of the well-earned Christmas break".
Queensland's Deputy Premier, Steven Miles, called the announcement "a great day for Australia".
Ms Palaszczuk signalled that there would be a similar easing of restrictions for Victorians if the state reached the 28-day threshold on Wednesday.
On July 1,0 Queensland opened its border to all of NSW but quickly closed it again on August 8.More news: Stocks rise on still more good vaccine news
Queensland Premier Annastacia Palaszczuk.
The two states closed the border on July 8 for the first time in more than a century, as the government in Victoria moved to contain a surge in COVID-19 cases in Melbourne, the state's capital and Australia's second-biggest city.
Sadly, six Queenslanders with COVID-19 have died.
Despite the good news, Dr Young said it was "important.to recognise that this virus is circulating throughout the world".
Dr Young said she would also continue to monitor the situation in South Australia. I have every confidence that we will. "Please just come forward and get tested".
The woman in her 50s is in a stable condition at the hospital.More news: Poco M3 key specifications, design revealed officially ahead of launch
Dr Young said it had been 28 days since NSW had an "unlinked case".
The country has reported more than 27,800 cases of COVID-19 and 907 deaths since the pandemic began.
Health officials said on Tuesday they were concerned about recent low testing numbers and anyone with symptoms should get tested.
The decision comes after weeks of public pressure from NSW premier Gladys Berejiklian who said Queensland was "setting the bar too high" with its strict border rules.
Sunshine Coast Airport chief executive Andrew Brodie says Queensland's borders reopening was a major economic win which could lead to locals regaining work at the Marcoola-based airport.More news: Brent hits highest since March, spurred by coronavirus vaccine hopes