In 1990, Stensby became the founder of Premier Cruises and acted as chairman and CEO up until 1997.[1] Stensby also served as Treasurer of Kloster Cruise Limited (KCL), the parent company of Norwegian Cruise Line, Royal Viking Line, and Royal Cruise Line.
In 2002, Stensby was the founding partner of Ocean Group and has been involved in development projects within the passenger ship industry both on behalf of Ocean Group and related entities.
Stensby was also the founder and promoter of the Ocean Residences ship, which together with Four Seasons Hotels and Resorts was planning to build and operate a fully private residence ship.[2]