Första försöket med reguljär passagerartrafik Göteborg - Frederikshavn gjordes redan på 1870-talet. Inte förrän 1924 trafikerades Göteborg - Frederikshavn mer framgångsrikt med fartyget Najaden. Najaden var så framgångsrikt att den lilla najaden blev en symbol i Sessanlinjens dåvarande bokmärke.

Våren 1935 präglades av det festliga bröllopet mellan kronprins Frederik och prinsessan Ingrid. Sjösättningen av det nya fartyget Kronprinsessan Ingrid gick av stapeln och fartyget blev snabbt populärt. Trafiken fick mycket uppmärksamhet och passagerarantalet sexdubblades första halvåret. "Kronprinsessan Ingrid var vacker från början men efter en förlängning blev hon en skönhet."

1955 sattes Prinsessans Margaretha in i trafik för att komplettera och kunna ta emot det ökade behovet av motorfordon. Fartyget Prinsessan Regina sattes dessutom in under sommarmånaderna för att kunna säkra trafiktopparna.

1960 blev Prinsessan Christina en vändpunkt för rederiet, då fartyget var byggt med stor känsla för materialval och kvalitet. Linjen trafikerades med två moderna fartyg, vilket erbjuder två dubbelturer varje dag. Senare ersattes Prinsessans Margaretha med Prinsessan Regina. 1965 trafikerades linjen även av Prinsessan Désriée och passagerarsiffran når runt 500.000 och utnyttjade bilplatser är runt 120.000.

1968 blev annorlunda och snabba Expressan ett fartyg, som bara trafikerade under en sommar. Fartygets konstruktion gjorde att den var utomordentlig känslig.

1969 sattes Prinsessan Christina i bruk och dess tonnage var nästan dubbelt mot Désriée (I)’s. Matsalarna har 300 sittplatser och är välkända för att vara de ljusaste och gladaste restaurangerna.

1974 öppnades en ny linje mellan Göteborg - Travemünde, som trafikerades av Prinsessan Birgitta, ett luxuöst färdmedel. Matsalen "Aurora" har en smart planlösning för att kunna ta emot många gäster till det smörgåsbord, som erbjöds. Det finns även cafeteria, casino, pub, bar, nattklubb, salonger för konferenser, shoppingcenter, reception, bank, frisersalong, swimmingpool, bastu och solarium. Eftersom linjen baserades på nattseglingar finns det dessutom hytter med god komfort.

1982 blev rederiet uppköpt av Stena Line.