Kompletigu la sekvan frazon: Héðinn konkuris en la Islanda Ĉampioneco en 1991, sed ne ludis en alia ĝis 2006, kie li finis dua. Li ankaŭ ne ludis en Ŝakolympics dum tiu periodo, revenante al
en 2008 por gajni 4/7. En 2009, li gajnis la Rejkjavikan Malferman Turniron en tie-rompo super Yuriy Kryvoruchko kaj Hannes Stefánsson. Li denove ludis por Islando ĉe la 39-a Ŝakolympics, gajnante 6 el 10. Li poste gajnis la Islandan Ĉampionecon dufoje pli: en 2011 kaj 2015.