Kirjoita jatko tähän kappaleeseen - Héðinn osallistui Islannin mestaruuskilpailuun vuonna 1991, mutta ei ottanut toista ennen vuotta 2006, jolloin hän pääsi toiseksi. Hän ei myöskään pelannut shakkiolympiadoissa tänä aikana, mutta palasi vuonna 2008.
4/7 pisteeseen. Vuonna 2009 hän voitti Reykjavikin avoimet tasapelillä Yuriy Kryvoruchkoa ja Hannes Stefánssonia vastaan. Hän pelasi jälleen Islannin puolella 39. shakkiolympialaisissa, saadessaan 6/10. Hän on sen jälkeen voittanut Islannin mestaruuden kahdesti: vuonna 2011 ja 2015.