Andika mwendelezo wa aya hii - Héðinn alishindana katika Mashindano ya Iceland mwaka 1991, lakini hakushiriki katika nyingine hadi 2006, ambapo alimaliza wa pili. Pia hakucheza katika Olimpiki za Chess wakati huu, akirudi mnamo 2008 kupata alama 4/7. Mwaka 2009, alishinda Reykjavik Open kwa tie-break juu ya Yuriy Kryvoruchko na Hannes Stefánsson. Yeye tena alicheza kwa Iceland katika 39 Olympiad Chess
, alama 6/10. Tangu wakati huo ameshinda Mashindano ya Iceland mara mbili zaidi: mnamo 2011 na 2015.