Írj folytatást erre a bekezdésre - Héðinn 1991-ben részt vett az Izlandi Bajnokságon, de 2006-ig nem játszott egy másikban, ahol második lett. Ebben az időszakban nem játszott az olimpiai játékokon, 2008-ban visszatért és 4/7 pontot szerzett. 2009-ben megnyerte a Reykjavíki Nyitott bajnokságot a tie-breakben Yuriy Kryvoruchko és Hannes Stefánsson ellen. Ismét Izlandért játszott a 39. Sakk olimpián.
6/10 pontot kapott. Azóta még kétszer nyerte meg az izlandi bajnokságot: 2011-ben és 2015-ben.