かなり前に「オーストラリアに持ち込めるタバコの免税枠」のエントリーを書きましたが、最近はまたさらに厳しくなっているようです。
免税枠はどれくらい?
Tobacco
From 1 July 2017, you can bring 25 grams of tobacco in any form (cigarette, loose leaf, etc.), equivalent to approximately 25 cigarettes, plus an open packet, for each traveller 18 years or older, regardless of whether you are travelling as a passenger or crew member.
以前は50本まで免税だったのが、2017年7月から25本と開封済みの一箱になりました。つまり、自分が今吸っている分とお土産の一箱ということでしょうね。