Utlännings- och gränsbevakningsmyndigheten (SEF) uppger i ett uttalande att mannen, som var passagerare på ett flyg från Guinea och på väg till Frankrike, presenterade sig vid gränskontrollen tillsammans med två unga kvinnor i 20-årsåldern, "båda med falska dokument och en påhittad historia för att lura de portugisiska gränsmyndigheterna".
SEF påpekar också att man under de straffrättsliga processuella stegen beslagtog olika dokument och telekommunikationsutrustning med anknytning till brottet.
Enligt denna säkerhetstjänst greps den 43-årige mannen "på grund av starka bevis" för brotten medhjälp till olaglig invandring och förfalskning av dokument.