That would be hard to sell. Trees actually pull CO2 out of the air and lock it away in wood fibers. That produces an actual (albeit infinitesimal) reduction in the net atmospheric CO2.
Choosing to not take a flight to Australia, on the other hand, is just deciding to produce CO2, just less. That makes it categorically different, as it can't negate any amount of CO2 production.
Also, the supply of "not flying to Australia" is unbounded, and without scarcity, the price will naturally go to $0. If you only focus on potential fliers, that would have the perverse effect of incentivizing people to take actions intended to convince the regulators of this market that they were planning on flying to Australia, which would likely result in empty seats on flights to Australia and a net increase in the number of chartered flights to Australia.