Naarstad etablere sitt eget cruisrederi og grunnla Norske Cruise og Sea Goddess Cruise i 1982. Med lanseringen av Sea Goddess I og II innførte Naarstad et nytt ultra-luksusyacht cruising-konsept. Skipene seiler i dag som SeaDream I og SeaDream II.