Nordlie’s agent Bjarne Sognnæs have started negotiating terms with Lillestrom, according to Norwegian TV channel NRK.
Sources tell NRK that Nordlie will be announced as new coach on Wednesday evening or Thursday.
The 44-year-old coach has refused to comment the reports.
Nordlie saved Viking from relegation this season, and the club wanted the former Start coach to sign a new deal to keep him in Stavanger.