Brown is currently serving an 11-year prison term after pleading guilty to eight charges related to importing drugs.
New Zealand Customs search the check-in luggage of Jukna and Cikas as the pair boarded a flight to Frankfurt on June 5, 2008.
Customs found more than $320,000 in United States, European and New Zealand currency hidden inside pockets of clothes, inside shoes, in toilet bags, a tennis bag and a specially-built concealment in the bottom of Cikas' bag.
The cash and two fake passports were seized but Customs officials did not interact with the Cikas or Jukna, who were allowed to continue oblivious to the search carried out on their luggage.
The pair was still under surveillance as part of the international crime investigation.
Between Jukna and Cikas and a third associate, more than $2 million was sent via telegraphic transfers, exchanged into foreign currency or located in their possession.
Cikas and Jukna's trip in 2008 totalled more than $880,000.
Jukna was arrested at the German border on an Interpol warrant in April this year and extradited to face charges in New Zealand.