Bjarnason signerte en treårsavtale med Lyn i januar 2008, men ble solgt sommeren året etter. Han har tidligere spilt for KR Reykjavik, og Celtic FC.