Escriba una continuación para este párrafo - Héðinn compitió en el Campeonato de Islandia en 1991, pero no jugó en otro hasta 2006, donde terminó segundo. Tampoco jugó en Olimpiadas de Ajedrez durante este período, regresando en 2008 para anotar 4/7. En 2009, ganó el Abierto de Reykjavik en el tie-break sobre Yuriy Kryvoruchko y Hannes Stefánsson. Jugó de nuevo para Islandia en la 39a Olimpiada de Ajedrez
, con una puntuación de 6/10. Desde entonces ha ganado el Campeonato de Islandia dos veces más: en 2011 y 2015.