Gripandena skedde som en del av operationen "Deep Cleaning VI" och rör en "kriminell grupp" som, genom regelbundna flygningar, ägnade sig åt "införandet av stora mängder narkotiska produkter på nationellt territorium", uppgav PJ.
De häktade "tog drogerna direkt från flygplanens lastrum, kort efter deras ankomst, och avledde det från bagageinspektion", säger samma källa.
"En stor mängd kokain beslagtogs som, om det nådde de olagliga distributionskanalerna, skulle räcka till minst 440.000 individuella doser; en drog som just hade anlänt till Lissabon, på ett flyg från Latinamerika", tillade PJ.
En "stor summa pengar i sedlar", fyra högpresterande bilar, mobiltelefoner och olika dokument "relevanta för att bevisa de fakta som undersöks" beslagtogs också.
De gripna, som är 42, 47 och 50 år gamla, var närvarande vid det första rättsliga förhöret.
Operationen hade stöd av den allmänna säkerhetspolisen. Enligt PJ fortsätter utredningen.