Mittbacken Árnason har varit ordinarie i det isländska landslaget sedan Lars Lagerbäck tog över posten som förbundskapten. Den gänglige försvararen tillhörde Djurgården mellan 2004 och 2006, då som mittfältare, och har ett SM-guld på meritlistan.
Árnason kommer närmast från Rotherham United i den engelska andradivisionen.
– Jag har spelat i England i sju år nu och ville flytta, sade han under en presskonferens i dag.
Vill spela Champions League
Att Malmö har möjlighet att kvala in till Champions League var en bidragande orsak till veteranens klubbval.
– Jag ser fram emot det, det är en gigantisk turnering och en av anledningarna till att jag valde Malmö, säger Árnason.
Malmös sportchef Daniel Andersson tittade på islänningen redan i förra fönstret och tvekade aldrig när en affär blev aktuell.
– Det är en erfaren och pålitlig spelare med många bra kvaliteter. Han är en ledargestalt på planen och kommer att vara en viktig pusselbit i vårt lagbygge de närmaste åren, säger Andersson till klubbens hemsida.