Select an upcoming Newcastle-upon-Tyne cruise itinerary list below to find a Newcastle-upon-Tyne sailing itinerary by destination, line, or ship. Search All Cruises Fred. Olsen Cruise Lines06/09/20269 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Balmoral departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability08/19/20269 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Balmoral departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability08/28/20265 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Balmoral departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability09/02/202614 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Balmoral departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability