Her coach Carlos Rodriguez told Belgian media on Wednesday that Henin was negotiating with organizers in Brisbane and Auckland to play the tuneup events before the Australian Open on Jan. 18.
Henin would need a wild card to play in Brisbane, and that seemed certain given the tournament's eagerness to have Clijsters and Henin in the same draw.
"It would take it to a new level," tournament director Steve Ayles said. "To have the two comeback queens from Belgium, it would be fantastic."
Brisbane organizers unveiled the draw for the Jan. 3-10 tournament, which includes former No. 1 Ana Ivanovic, Clijsters and Andy Roddick on the men's side.
Clijsters made a stunning comeback from retirement by winning the U.S. Open last month, becoming the first mother since Australia's Evonne Goolagong Cawley at Wimbledon in 1980 to win a Grand Slam singles championship.
The 27-year-old Henin retired last year after winning 41 WTA titles. But shortly after Clijsters' win in New York, Henin announced she was returning to the game.
Henin's goal is to earn a Wimbledon title, the only major she hasn't won. She plans to play at least until the 2012 London Olympics.