The defender is thrilled at getting a second chance at the Barclays Premier League club after an unsuccessful trial five years ago.
Steinsson, 26, told De Telegraaf: "I said goodbye to the players and staff yesterday. This is a fantastic chance for me. Five years ago I was on trial at Bolton but I wasn´t good enough. Now I am. It´s a great club which has had many Icelandic players in the past."
Copyright (c) PA Sport 2008, All Rights Reserved.