Männen ska enligt polisen har tagit sig in på flygplatsområdet tidigt i onsdags morse genom att klättra över ett staket.
Polisen var på plats och de två männen, som båda är i 50-årsåldern, greps.
– Vi känner till att miljörörelser har aviserat aktioner. Vad jag vet har vi inte hållit förhör med personerna än, men det ligger nära till hands att utgå från att det var en protestaktion, säger Mats Eriksson, presstalesperson på polisen.
Det är aktivistgruppen Återställ Våtmarker som nu inleder en tre veckor lång aktionsvåg där flygtrafiken i Sverige kommer att störas, enligt ett pressmeddelande.
Förundersökningen leds av åklagaren.
Maria Wikström, åklagare, säger att hon på grund av förundersökningssekretess inte kan ge så mycket kommentarer.
– Jag kan säga att vi inledningsvis har hört dem, jag tänker inte gå in på vad som har sagts, inte heller huruvida det här är en klimataktion, det kommer att visa sig.
Hon kan inte heller kommentera hur de tog sig in på flygplatsen.
– I och med att det är en förundersökning.
Hon kan inte heller kommentera vilken typ av plan som de har sprejat på.
– Däremot kan jag säga att de är anhållna och att de kommer att höras närmre i morgon kring det här.
Brottsrubriceringen är grov skadegörelse, obehörigt tillträde till skyddsobjekt och olovlig avbildning av skyddsobjekt.
Flygtrafiken påverkades inte, enligt polisen.