"Things started to concern us. A student travelling from the United States is coming here - for what reason? When we looked through the luggage we found what was supposedly two bottles of tequila."
The seal of one of the bottles caught the attention of an official so the contents were tested and it came back positive for cocaine, said Mr Day.
The method of hiding cocaine in fluid is rare. "We've seen a couple of instances like this over the years, we don't get it a lot, it is relatively hard to detect when you have 140,000 people through Auckland Airport each week ... that are all carrying duty free."
Often it came down to staff using their instincts and experience when speaking to travellers. "If scenarios don't add up and when you're dealing with people day in, day out, you get a cycle go through your head so you see what a genuine traveller looks like."
Mr Day said the amount of cocaine seized suggested to him that the smuggler must have networks already in place.
Staff "conservatively" estimated the haul at between 750 grams and a kilogram with a street value up to $1 million.
There had been big seizures of cocaine in Australia recently and New Zealanders had become more involved in trafficking overseas, leading to heightened awareness of it at border control, said Mr Day.
The maximum penalty for importing cocaine is life imprisonment. Rhee will reappear in court this month.