I desember 2011 ble Árnason tilbudt et nytt kontraktsforslag fra Aberdeen, men valgte å avslå videre forhandlinger i januar 2012 i spørsmålet om lønn, noe som hadde gjort ham til den best betalte spilleren i troppen. Etter at kontrakten hans gikk ut ved sesongslutt 2012 valgte han i begynnelsen av juni 2012 å skrive under på en kontrakt med Rotherham United, som da spilte i Football League Two. Sommeren 2015 returnerte han til sitt fødeland Sverige etter at kontrakten hans med Rotherham United hadde utløpt. Den 29. juni 2015 skrev han under på en kontrakt med Malmö FF med en varighet på to og et halvt år.