Fred Olsen Cruise Lines Balmoral left Southampton to undertake her first summer season from the Tyne port.