Mot slutten av 1960-årene satset de tre norske rederiene Det Bergenske Dampskibsselskab (BDS) i Bergen, Det Nordenfjeldske Dampskibsselskab (NFDS) i Trondheim og A. F. Klaveness & Co i Oslo å gå sammen inn i cruisevirksomhet.