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 Lines02/22/202710 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability03/04/202710 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability03/14/202710 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability03/24/20278 Night European Inland Waterways Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability04/01/20277 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability04/08/202717 Night Western Mediterranean Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability04/25/20276 Night Western Mediterranean Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability05/01/20277 Night Western Mediterranean Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability05/08/202710 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability05/18/20279 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability05/27/20275 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability06/01/202714 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability06/15/20279 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability06/24/202714 Night Arctic Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability07/08/202710 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability07/18/20277 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability07/25/202710 Night European Inland Waterways Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability08/04/20277 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability08/11/20277 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability08/18/202710 Night European Inland Waterways Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability08/28/20275 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability09/02/20279 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability09/11/202713 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability09/24/20278 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability10/02/202715 Night African Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability10/17/20279 Night European Inland Waterways Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability10/26/202710 Night Scandinavia & Northern Europe Cruiseon the Fred. Olsen Cruise Lines Bolette departing from Newcastle-upon-Tyne, EnglandInteriorOceanviewBalconySuiteContact cruise line for pricing & availability