Tirsdag 3. mai 2016, tegner rederiet FosenNamsos Sjø AS kontrakt med Islandsk rederi en salgskontrakt av MS «Agdenes». Fosen selger MS «Agdenes» etter 25 års tjeneste på Trøndelagskysten. MS «Agdenes» får nytt navn MS «Lilja». 15. mai 2016 forlater MS «Lilja» ex. MS «Agdenes» sør mot Ålesund, der hun starter seilasen over Nordsjøen til Island.