Fjóluson är 26 år, en vänsterfotad back som tidigare spelat för klubben Fram i Reykjavik. En kort tid var han i belgiska klubben KFC Germinal Beerschot innan han 2012 hamnade i Sundsvall.
Möjligtvis kan han också hoppas på spel i EM nästa sommar. Han har haft flera landslagsuppdrag tidigare.