John Kaurasi, 29, prepared the $17.5million shipment for export from Fiji before travelling to Australia to collect it, police allege.
The package arrived on August 10 and was referred to the Australian Federal Police.
Officers from the Australian Border Force allegedly discovered the cocaine at an inspection facility in Sydney.
The Daily Mail reports Kaurasi was arrested on Friday, following a search on a Hurstville property.
He was later charged with importing a commercial quantity of border-controlled drugs.