The consignment, which arrived in Australia on August 10, was targeted for inspection in Sydney and 50kg of the drug was found.
Police also seized electronic items and other material related to the importation of the consignment.
Police say they will allege that the man was responsible for preparing the shipment for export from Fiji and travelled to Australia to collect it.
"Further enquiries are ongoing to identify any intended recipients in Australia," police said.
