Utlännings- och gränsbevakningstjänsten uppger i ett uttalande att de 16 utländska medborgarna greps på grund av starka indikationer på brott som förfalskning eller förfalskning av dokument.
SEF uppger att 13 personer greps på Lissabons flygplats för att ha använt en förfalskad handling när de försökte gå ombord på ett flyg till Cancun och Istanbul.
På flygplatsen i Porto grep SEF två andra utländska medborgare för att ha använt någon annans falska resedokument vid dokumentkontrollen när de lämnade det nationella territoriet med destination Dublin.
På flygplatsen i Ponta Delgada på Azorerna greps en passagerare för att ha använt ett falskt resedokument när han försökte gå ombord på ett flyg till Toronto.
På flygplatsen i Faro verkställde SEF en arresteringsorder mot en portugisisk medborgare som kom från Birmingham för att avtjäna ett fängelsestraff på två år och åtta månader för grov stöld.