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.
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: http://gms.to/writeforgms