Den 26-åriga mittbacken kommer närmast från ligakonkurrenten Djurgården. Hon har skrivit på ett tvåårskontrakt med Malmöklubben, och ansluter omgående.
"Jag ser fram emot att ta mig an utmaningarna som kommer med att spela i ett så pass starkt lag, och jag hoppas kunna bidra till att klubben når sina mål i damallsvenskan såväl som i Champions League.", säger hon i ett uttalande.
Rosengårds sportchef Therese Sjögran:
"I Gudrún får vi en kraftfull spelare som är bra på huvudet och väldigt positionssäker. Jag gillar också den isländska inställningen och mentaliteten"
Arnardóttir har även gjort åtta A-landskamper för Island.