Ny klubb blir Graz. 33-åringen som spelat två OS-turneringar för Norge och vunnit två SM-guld för FBK (2009 och 2011), blev inte erbjuden en förlängning efter slutspelet i våras.
Sedan dess har han jagat en ny klubb.
Anders Bastiansen kom till Sverige och Arboga 2004. Via Almtuna och Mora kom han sedan till Färjestad.
Han har spelat över 500 SHL-matcher.