Fred. Olsen Cruise Lines opererer en flåte på fire havgående cruiseskip som for det meste av året er basert i Storbritannia med cruiseavganger fra; Southampton, Dover, Rosyth (Edinburgh), Greenock (Glasgow), Liverpool, Portsmouth og Newcastle. FOCL sine skip seiler til destinasjoner over hele verden, eksempelvis: Nord-Europa, Baltikum, Middelhavet, Adriaterhavet, Kanariøyene, Karibia, Afrika, Canada, USA og Sør-Amerika. Cruiseskipene i FOCL er mindre i skala enn de fleste cruiseskip som opereres av større cruiserederier, og stemningsatmosfæren om bord på skipene er tradisjonelt britisk.