On Friday night two men were arrested at Auckland International Airport, and police are searching an address in Te Atatu on Saturday.

Of the two arrested, one is a 44-year-old Mexican national and the other is a 56-year-old from the US.

They have been charged with importing a Class A drug and possession for supply of a Class A drug, namely cocaine. They appeared in the Manukau District Court on Saturday morning.

The men have been granted interim name suppression and have been remanded in custody to reappear in court on Monday.

Police say the men have been in New Zealand for some time, and are believed to have been connected to a wider network involved in the cocaine importation.

They were trying to fly to Hawaii from Auckland when they were arrested. Police say they had been following the men's activities.