Foreign national James Blee was arrested on Wednesday on his way to Cairns airport after he allegedly tried to flee the country.
A handcuffed Blee was extradited to NSW, arriving at Sydney airport on Friday, police confirmed to AAP.
Police said the 62-year-old was charged with importing a large commercial quantity of a border controlled drug and large commercial drug supply.
It comes as NSW Police released CCTV images of two people wanted in relation to the death of the diver found near bricks of cocaine at Newcastle port.
Detective Superintendent Robert Critchlow said the pair were likely in the Newcastle region between 1 and 11 May.
One is a man described as South American in appearance, 178cm tall and of an athletic build.
The other is a woman, who is described as thin, tanned, about 150 to 160cm tall and with blonde or grey hair.
Det Supt Crtichlow said they both entered the country illegally via ship.
He also estimated that another 50 kilograms of cocaine have hit the streets already.
Police on Tuesday revealed the diver - identified as a foreign national - was found unconscious in the water at the Port of Newcastle and was unable to be revived.
The man was found near 54 kilograms of cocaine and it is believed he was trying to retrieve the drugs.
The diver had sophisticated equipment, including a "rebreather" apparatus that allows the user to breathe underwater without any telltale bubbles rising to the surface.
"This really is a high level, very organised, highly sophisticated operation directly bringing large amounts of dangerous drugs ... across the oceans into Australia," Det Supt Critchlow said.
He also alluded to the transnational dimensions of the illicit shipment extending to neighbouring Indonesia.
Indonesian authorities on Sunday said four packages of cocaine weighing 180 kilograms, with a street value of more than $80 million, were discovered near Java's Merak Port after being dumped in the ocean.
"The logistics of this operation were huge with many moving parts and we're also looking at Indonesia and what may have happened there," Det Supt Critchlow said.
Police have also docked a Marshall Islands-registered cargo ship, which was nearby at the time, after it arrived from Argentina on Sunday.
Authorities have searched the ship, investigating theories the drugs may have been thrown from the ship or attached to its hull, and the diver may have drowned while trying to retrieve them.
The investigation involves police from NSW, Queensland and the Northern Territory, as well as Australian Federal Police and Australian Border Force officials.
34°C