Re: 公式なページは発見できませんが、24時間以内ならOKのようです。

> シドニー空港やオーストラリア税関、イミグレのサイトなども見たのですが、departure feeについての記述はどこにも見つけられませんでした。

もうちょっと頑張って読んでみて下さい。

誰が幾ら払い、誰が免除されるのかに関する情報なら税関のウェッブの中に見付かる筈です。多分、あなたの希望する情報そのものではないでしょうけれど、問い合わせ先が判るだけでも大収穫ではありませんか?