Hagen was a consultant, and later partner, for McKinsey & Company in Europe, helping to bring Holland America Line back from near-bankruptcy in 1974. In 1976, he became CEO of Bergen Steamship Company (Bergenske Dampskibsselskab), and then became CEO of Royal Viking Line from 1980 to 1984. He joined the board of Holland America Line in 1985, and later served on the board of Kloster Cruise. In the early 1990s, he acquired a 27% stake in Royal Nedlloyd, a Rotterdam-based shipping company, becoming the biggest shareholder. He sold his shares several years later at a loss.