Napisz kontynuację tego paragrafu - Héðinn wziął udział w Mistrzostwach Islandii w 1991 roku, ale nie grał w kolejnych aż do 2006 roku, gdzie zajął drugie miejsce. W tym okresie nie brał udziału w olimpiadach szachowych, powrócił w 2008 roku.
4/7. W 2009 roku wygrał turniej Reykjavik Open w tie-breaku nad Yurijem Kryvoruchko i Hannesem Stefánssonem. Znów grał dla Islandii na 39. Olimpiadzie Szachowej, zdobywając 6/10. Od tego czasu wygrał mistrzostwa Islandii dwa razy: w 2011 i 2015 roku.