Two days later, they were allegedly caught in possession of the drug, along with 31-year-old Thiago Augusto De Oliveira.
De Oliveira, a factory hand of Riccarton, was today remanded in custody until Thursday for a bail application to be made.
Barbosa, a labourer whose address was given as being in the Linwood area of Christchurch, and Da Conceicao of the same address, have been charged with importing and possession.
Judge Jane Farish remanded both in custody to March 20.
The haul comes after a $1 million stash of cocaine was found by chance in a shipping container in Christchurch in February.
Police say it was likely intended for European consumption.