Keg beat me to it. I'm going out on a limb and saying that NSW will open to international travel before the rest of the country does (and before borders to WA and QLD open, unless there is a major outbreak in those states in which case the point is moot.)
It's one of the few points of leverage the Federal government has left over the states - offer the carrot of overseas travel if vaccination rates hit 80%. NSW is heading to COVID becoming endemic so there will be little additional risk in opening international borders in that state once vaccinations hit high numbers.
The only other point of leverage left is to cut support payments once vaccination rates hit the Doherty targets, and there is no way they'll pull that trigger before an election, and the states know it.