A empresa teve origem em Hvitsten, uma pequena cidade no Oslofjord na Noruega, em 1848, quando três irmãos Olsen - Fredrik Christian, Petter e Andreas - compraram seus primeiros navios e fundaram uma companhia de navegação internacional.
Agora, na quinta geração da família, eles operam empresas qualificadas em vários aspectos do comércio marítimo de cruzeiros e passageiros, bem como nas indústrias de aviação, tripulação de navios, construção naval e offshore.
Além das indústrias de transporte, o Fred. O grupo Olsen também tem interesses no setor de hotéis de luxo, gerenciamento de propriedades, desenvolvimento de propriedades e empresas de eletrônicos.
Escritórios para a empresa estão espalhados por todo o mundo, embora a sede da empresa permaneça firmemente nas mãos da família em Oslo e Tenerife. Fred. A Olsen Cruise Lines está sediada em Ipswich, Suffolk.