Polisen misstänker människorsmuggling.
Den första mannen, som greps vid 22-tiden på lördagskvällen, anhölls efter ett tag som misstänkt för missbruk av urkund.
- Han har använt och försökt resa med någon annan persons pass, säger Fredrik Selberg, stationsbefäl på Arlandapolisen.
I det fallet pågår på söndagsmorgonen olika utredningsåtgärder.
- Men jag kan inte säga så mycket mer eftersom vi arbetar med det just nu, kommenterar han.
Den andra mannen, född 91, greps också under lördagskvällen misstänkt för att ha försökt resa med någon annan persons pass.
- Vi misstänker att personerna har smugglats hit. Då blir det alltid missbruk av urkund eftersom man använder någon annans pass, säger Fredrik Selberg.
Finns det något samband med de två männen?
- Jag tror inte det, men det är svårt att spekulera i, säger Fredrik Selberg.
- Sådant här händer ofta. Det här är inget som sticker ut i mängden, fortsätter han.
Under söndagen kommer polisen vid Arlanda att jobba vidare med ärendena.
- Vi gör det vi kan och samlar ihop information. Men det är svårt att bevisa människosmuggling, säger Fredrik Selberg.