Authorities estimate the street value at 706 million Australian dollars ($630 million U.S.).
A team from the aircraft carrier HMAS Melbourne boarded the smuggler ship Wednesday during a sweep, according to a prepared statement.
It tested the substance on board, determined it to be heroin, then confiscated it. Members then extracted samples and destroyed the rest.