I sesongen 2008-2009 ble Arnór en fast spiller for Heerenveen. Han gjorde sin europeiske debut i Europa League den 18. september 2008, når han kom inn som innbytter i 1-1-kampen mot det portugisiske laget Vitória. En måned seinere, den 19. oktober 2008, scoret Arnór sitt første mål for klubben, i 2-2-kampen mot Roda. Denne sesongen kom Heerenveen på 5.-plass i Eredivisie og gikk hele veien til finalen i KNVB Cup, der de vant mot Twente, etter at kampen endte 2-2 og gikk til straffer. Der ble det 5-4 til Heerenveen, Arnór var ubenyttet innbytter. I alt fikk Arnór 27 kamper og scoret 5 mål i løpet av denne sesongen.