Den 25-årige yttermittfältaren kommer närmast från isländska klubben Stjarnan.

- Steine är en mycket bra en mot en spelare som besitter mycket styrka och snabbhet. Han håller oftast till på högerkanten i landslaget men har även spelat centralt i sitt klubblag, vilket kommer att komma till sin nytta hos oss. Vi är mycket glada över att alla papper är klara och att vi får hit honom till ÖIS, säger sportchefen Dick Last till officiella hemsidan.