Afacerea familiei Olsen dateaza inca din anul 1848, cand un tanar Capitan pe nume Fredrik Christian Olsen a hotarat sa porneasca in aceasta aventura a vapoarelor pe cont propriu. Primele sale doua vase erau din lemn cu panze, ceea ce presupunea vremuri grele in special din cauza conditiilor din Scandinavia in lunile de iarna. Dupa moartea acestuia, afacerea a fost preluata de fratii sai si ulterior de fiul sau, care a mutat biroul central din Hvitsen, un orasel din Oslofjord Norvegia, in capitala Christianna (mai tarziu denumita Oslo). Astfel a transformat numele Olsen intr-unul dintre cele mai semnificative din industria navala norvegiana. In anii ’20, Olsenii au intrat si in randul comerciantilor de fructe intre Peninsula Iberica, Mediterana, Insulele Canare, Londra si porturile continentale, insa si-a pastrat initiativa si in ceea ce priveste croazierele. In 1966, compania a inceput sa isi construiasca o prezenta in afacerea cu croaziere dupa achizitionarea navelor Black Watch si Black Prince, care isi petrecea lunile de vara efectuand servicii de feribot intre Regatul Unit si Norvegia si Olanda, iar in lunile de iarna transporta doritorii de vacante in croaziere insorite in Insulele Canare.

Ca un exemplu de putere si o continuare a traditiei, la conducerea companiei se afla deja a cincea generatie, care i-a extins domeniul de activitate atat in sectorul croazierelor si transportului de pasageri, dar si in sectorul aviatiei, constructiei de vapoare, pregatirii echipajelor pentru nave si a industriilor extrateritoriale. Pe langa industria transporturilor, grupul are afaceri si in sectorul hotelier de lux, managementul imobiliarelor, dezvoltari imobiliare si companii de electronice.
In prezent, flota Fred Olsen detine 4 vapoare care introduc pasagerii in stilul traditional britanic de vacante, intr-o atmosfera prietenoasa, confortabila cu servicii eficiente. Decorul interiorului este confortabil si atragator, insa nu orbitor, iar divertismentul de seara este unul discret si traditional. Vasele sunt de dimensiuni mai restranse si aduc mai mult cu ambarcatiunile din perioada in care croazierele erau evenimente elegante si rezervate doar anumitor clase sociale decat adevarate hoteluri plutitoare ale marilor linii de croaziera, insa acest lucru poate fi un avantaj deoarece navele pot andoca si in porturile mai mici, iar echipajul este mereu la dispozitia pasagerilor, fara a-i agasa in acelasi timp. Aceasta linie de croaziera se potriveste iubitorilor de croaziere de moda veche, cei care vor sa se bucure de liniste, odihna si de arta conversatiei, intr-un decor familiar si relaxant, nu celor dornici de actiune. Itinerariile variaza de la zone populare, cum ar fi Mediterana, Insulele Canare, Marea Baltica, Norvegia, Cuba sau Caraibe, pana la rutele mai lungi in jurul Americii de Sud (inclusiv Amazon, Patagonia si Antarctica) sau chiar in Jurul Lumii.