I 1996 var DNO på randen av konkurs, og Hagen solgte seg ut. Han begynte så med oppkjøp av elvecruisebåter i Russland. I 1999 var selskapet Viking River Cruises størst i verden på elvecruise. Hagen utvidet cruisevirksomheten til havgående cruiseskip i 2015, i 2019 var den havgående flåten på seks skip og rederiet planlegger en flåte på 16 havgående cruiseskip i 2027.