Den misstänka personen skulle resa till ett land utanför EU, när han vid 17.30 på onsdagen stoppades av tullen på Arlanda.
Den stora summan som hittades i mannens väska togs i beslag av polisen på flygplatsen och han misstänks nu för grovt penningtvättsbrott alternativt grov näringspenningtvätt.
– Personen är inte gripen, utan delgavs misstanke men fick sedan gå. Flyget hann dock åka under tiden, så hur han löser det nu vet jag inte, säger Daniel Wikdahl, presstalesperson på Stockholmspolisen.