The Iceland international, 26, was a reported target of Middlesbrough and Newcastle earlier in the season but appeared to have ended speculation over his future by signing a one-year contract extension at AZ in November.
"It is my ambition to play in England but first I want to improve here," Steinsson said at the time.
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