Mannen ska ha varit på väg utomlands.
– Det rör sig om sexsiffrigt belopp och han har haft pengarna i väskan, säger Rebecka Landberg, polisens presstalesperson.
Mannen är inte gripen men misstänkt för penningtvättbrott. Polisen har beslagtagit kontanterna för att utreda misstankarna.
Det senaste året har sett en miljonökning av beslagtagna kontanter på Arlanda – hör Tullverket om hur de blivit bättre på att hitta gömda kontanter: