Na drie jaar in de Úrvalsdeild maakte Árni in 1998 de overstap naar de toenmalige Noorse kampioen Rosenborg BK. Hij bleef daar vijf jaar en werd ieder seizoen kampioen van de Tippeligaen. In 2000 kreeg hij de Kniksenprijs voor "doelman van het jaar". In 2003 haalde Manchester City FC hem binnen als vervanging voor David James. Árni kwam maar twee keer in het spel. Na dit seizoen werd hij verkocht aan Vålerenga IF voor drie jaar. In 2005 werd hij voor de zesde keer kampioen van Noorwegen. In maart 2008 ging Árni voor het Zuid-Afrikaanse Thanda Royal Zulu spelen. Al in de zomer van dat jaar keerde hij voor drie seizoenen terug naar het Noorse Odd Grenland. In januari 2011 tekende hij in België bij Lierse SK.
Zijn eerste interland voor IJsland was in 1998 bij een vriendschappelijke wedstrijd tegen Letland, die IJsland met 4-1 won. Sindsdien speelde hij 71 interlands voor IJsland. Daarmee staat hij negende op de lijst van spelers met de meeste wedstrijden voor IJsland.[1] Árni behoort nog steeds tot de selectie van het IJslands voetbalelftal, maar hij speelde sinds 2007 alleen nog in vriendschappelijke wedstrijden.
IJsland
Rosenborg BK
Manchester City FC
Thanda Royal Zulu.svg){kind=small}
Lierse SK