Serena, who recently got married and give birth to a baby girl, hasn't played since winning her 23rd Grand Slam at the event a year ago.
She gave birth to a girl in September and has taken to the practice courts in preparation for a return in 2018.
Tournament director Craig Tiley is optimistic that she would return for a crack at her seventh Melbourne Park crown.
Serena Williams has entered the Australian Open, the tournament announced.
"She's got her visa, she's practising and she's probably just got to find a bit more space for a bigger entourage", said Tiley as media reports suggest. Williams married Reddit co-founder Alexis Ohanian in New Orleans in a November ceremony.
John Mayer Releases Statement Following Appendectomy
All tickets will be honored at the rescheduled dates, the info of which should be released in the coming weeks. The concerts scheduled for New Orleans on Dec. 5, Orlando on Dec. 7 and Sunrise on Dec. 8 are all postponed.
Basketball is heading to the Australian Open tennis for the first time, with a top-level game to be played at one of the stadiums during the opening Grand Slam of the year.
Margaret Court has the all-time record with 24.
"We'd be pretty excited about the possibility (of her coming)", he added.
The Melbourne-Cairns fixture was scheduled originally to be played at the State Netball and Hockey Centre on January 14, because of the unavailability of Hisense Arena due to the Australian Open, but it has now been moved back to United's home ground to be played on January 24.