A 22-year-old from Argyll, a 32-year-old from Oban and a 24-year-old from Campbeltown, all in Scotland, were arrested in Lelley, as well as a 39-year-old from Colombia, the agency added.
Senior investigating officer Alan French said: “This was a significant amount of cocaine and its seizure will be a sizeable blow to the organised crime group which attempted to smuggle it into the UK”.
“There’s no doubt these drugs would have been sold into communities around the UK, fuelling further crime and exploitation.
“Working with our law enforcement partners we are determined to do all we can to disrupt criminal activity, and protect the UK’s border security.
“Our investigation continues following these arrests.”
The agency’s operation was supported by Humberside Police, the Yorkshire and Humber Regional Organised Crime Unit and the Border Force.