Anthony Albanese has inked Australia’s biggest agreement with one of its closest neighbours in 30 years.