Männen kom under söndagskvällen med ett flyg från Rom.
Gränspolisen tyckte det såg ut att röra sig om människosmuggling. Efter en kortare stunds spaning mot de tre männen slog man till och grep dem på flygsplatsområdet.
En av männen, 21 år gammal, misstänks för grov människosmuggling. De andra två misstänks för brukande av falsk urkund. De saknar båda giltig ID-handling och är därför än så länge oidentifierade.
Åklagare beslutade att anhålla männen och de fördes till polisstationen i Nyköping.