Polisen uppger att tre av personerna i fråga var passagerare på flygningar från Latinamerika och att de på olika sätt dolde drogen på sina kroppar. De två andra fångarna var mottagare av drogen.
I samband med gripandena, som genomfördes under olika PJ-operationer, beslagtogs mer än 37 000 enskilda doser kokain.
En portugis och fyra utlänningar i åldrarna 23, 26, 30, 42 och 43 år har redan inställt sig i rätten.
Utredningarna fortsätter.
Fyra kilo kokain gömt i PlayStation
440 000 doser kokain beslagtagna
8 kg kokain hittades hos passagerare på Lissabons flygplats