Mar 07, 2014 17:44 GMT Fred. Olsen Cruise Lines Fred. Olsen Cruise Lines will be commencing its first-ever cruise season from Bristol (Avonmouth) in 2014, offering four cruises on 880-guest Boudicca to ‘Canaries & Portugal’, ‘France & Spain’, ‘Undiscovered Adriatic’ and ‘Iceland & Norwegian Fjords’, from April to June. To celebrate this inaugural cruise season, Fred. Olsen is offering guests the chance to start their holiday early with a free..