Den förste av dem, en 45-årig man, greps vid 11.30-tiden när han försökte resa med 560 000 kronor i kontanter.
Knappt två timmar senare slog polisen till på nytt när ytterligare en svensk man, en 40-åring, ville ta med sig kontanter och guldtackor till ett sammanlagt värde av omkring 800 000 kronor.
Båda männen, som är 40 respektive 45 år gamla, skulle ha rest till Turkiet. De släpptes efter att polisen beslagtagit pengarna och guldtackorna. De misstänks nu för penningtvätt.