Keg,
International was in reference to the Foreign Aircraft AOC, Australian and NZ carriers have different rules.
Foreign aircraft AOC holders can now use both runways at SYD, it took a lot of convincing to be approved to do so, it only has been a recent change.