The 33-year-old played for Viking from 1993 to 1997, when he joined Premiership side Everton.
Viking sports director Egil Ostenstad has been observed in London today, and it is believed he has held talks with Myhre.
Norwegian television channel TV 2 reported earlier today, that Myhre was close to a move to Lillestrom.
Myhre has struggled with injuries during his stay in England.
