Fred. Olsen Cruise Lines has today returned to Newcastle