Det første cruiseskipet bygd for norsk regning var MY «Stella Polaris» som ble levert til BDS i 1926. Vår og høst gikk Stella Polaris normalt i cruisetrafikk til varmere strøk som Middelhavet og Kanariøyene, mens vintermånedene ble brukt til jordomseilinger markedsført i det amerikanske markedet. Disse cruisene startet derfor i New York. I sommermånedene arrangerte rederiet cruise i nordlige farvann; langs norskekysten, i Østersjøen og til Svalbard. NAL arrangerte cruise fra 1930-tallet.