HotlineCallback Service
09724 90731–0
2026
Jan
Feb
Mär
Apr
Mai
Jun
Jul
Aug
Sep
Okt
Nov
Dez
2027
Jan
Feb
Mär
Apr
Mai
Jun
Jul
Aug
Sep
Okt
Nov
Dez
2028
Jan
Feb
Mär
Apr
Mai
Jun
Jul
Aug
Sep
Okt
Nov
Dez

Nordkap Kreuzfahrten

Cruise24 bietet ihnen eine große Auswahl an Nordkap Kreuzfahrten für 2026 und 2027. Blättern Sie jetzt durch unsere Angebote, lassen sich inspirieren und buchen eine Nordkap Kreuzfahrt mit cruise24.

Explora IV - A Journey of Breathtaking Arctic Wilderness & Mystical Norwegian Scenery
A Journey of Breathtaking Arctic Wilderness & Mystical Norwegian Scenery
ab 10.865,00 €
Explora IV
- • 13 Nächte
Southampton, Trondheim, Bronnoysund, Leknes, Tromsö, Honningsvag/Nordkap, Harstad, Alesund, Leirvik, Southampton
zum Angebot
AIDAbella - Norwegen mit Lofoten & Nordkap ab Kiel
Norwegen mit Lofoten & Nordkap ab Kiel
ab 2.015,00 €
AIDAbella
- • 14 Nächte
  
Kiel, Haugesund, Andalsnes, Molde, Tromsö, Honningsvag/Nordkap, Honningsvag/Nordkap, Leknes, Bodo, Stavanger, Kiel
-11%
Frühbucherpreis bis 11.03.2027
zum Angebot
Mein Schiff 7 - 14 Nächte - Sehnsuchtsziel Spitzbergen - ab/bis Kiel
14 Nächte - Sehnsuchtsziel Spitzbergen - ab/bis Kiel
ab 3.249,00 €
Mein Schiff 7
- • 14 Nächte
  
Kiel, Kopenhagen, Nordfjordeid (Eidsfjord), Longyearbyen (Spitzbergen), Honningsvåg (Nordkap), Tromsø, Haugesund, Kiel
zum Angebot
AIDAluna - Highlights am Polarkreis ab Hamburg
Highlights am Polarkreis ab Hamburg
ab 2.975,00 €
AIDAluna
- • 19 Nächte
  
Hamburg, Kirkwall, Island/Reykjavik, Island/Isafjord, Island/Akureyri, Longyearbyen/Spitzbergen, Longyearbyen/Spitzbergen, Honningsvag/Nordkap, Honningsvag/Nordkap, Hammerfest, Tromsö, Leknes, Bergen, Hamburg
-7%
Frühbucherpreis bis 14.03.2027
zum Angebot
MSC Preziosa - Hamburg, Bergen, Molde Fjord, Longyearbyen, Honningsvag, Tromso, Leknes, Stavanger, Hamburg
Hamburg, Bergen, Molde Fjord, Longyearbyen, Honningsvag, Tromso, Leknes, Stavanger, Hamburg
ab 2.239,00 €
MSC Preziosa
- • 14 Nächte
Hamburg Deutschland, Auf See, Bergen Norwegen, Molde Norwegen, Auf See, Auf See, Longyearbyen (Spitzbergen) Spitzbergen, Auf See, Honningsvag (Nordkap) Norwegen, Tromso Norwegen, Leknes Norwegen, Auf See, Stavanger (Lysefijord) Norwegen, Auf See, Hamburg Deutschland
zum Angebot
Mein Schiff 7 - 14 Nächte - Sehnsuchtsziel Spitzbergen - ab/bis Kiel
14 Nächte - Sehnsuchtsziel Spitzbergen - ab/bis Kiel
ab 3.169,00 €
Mein Schiff 7
- • 14 Nächte
  
Kiel, Kopenhagen, Nordfjordeid (Eidsfjord), Longyearbyen (Spitzbergen), Honningsvåg (Nordkap), Tromsø, Stavanger, Kiel
zum Angebot
Mein Schiff 2 - 12 Nächte - Sommerzauber in Norwegen - ab/bis Bremerhaven
12 Nächte - Sommerzauber in Norwegen - ab/bis Bremerhaven
ab 2.249,00 €
Mein Schiff 2
- • 12 Nächte
  
Bremerhaven, Flåm (Aurlandsfjord), Molde (Moldefjord), Honningsvåg (Nordkap), Tromsø, Trondheim (Trondheimfjord), Nordfjordeid (Eidsfjord), Bremerhaven
zum Angebot
Artania - Norwegens Küstenträume
Norwegens Küstenträume
ab 2.715,00 €
Artania
- • 14 Nächte
Bremerhaven, Urlaub auf See, Urlaub auf See, Brønnøysund, Überqueren des Polarkreises, Bodø, Harstad, Hammerfest, Nordnorwegische Innenpassage *), Honningsvåg, Tromsø, Leknes, Erholung auf See, Kreuzen im Geiranger, Geiranger, Kreuzen in den Schären, Bergen, Urlaub auf See, Bremerhaven
zum Angebot
AIDAluna - Norwegen mit Spitzbergen & Lofoten ab Hamburg
Norwegen mit Spitzbergen & Lofoten ab Hamburg
ab 2.315,00 €
AIDAluna
- • 15 Nächte
  
Hamburg, Bergen, Andalsnes, Romsdalsfjord-Passage, Longyearbyen/Spitzbergen, Honningsvag/Nordkap, Tromsö, Leknes, Alesund, Stavanger, Hamburg
-11%
Frühbucherpreis bis 03.04.2027
zum Angebot
AIDAbella - Norwegen mit Lofoten & Nordkap ab Kiel
Norwegen mit Lofoten & Nordkap ab Kiel
ab 2.115,00 €
AIDAbella
- • 14 Nächte
  
Kiel, Bergen, Andalsnes, Molde, Tromsö, Honningsvag/Nordkap, Honningsvag/Nordkap, Leknes, Bodo, Haugesund, Kiel
-10%
Frühbucherpreis bis 09.04.2027
zum Angebot
Amadea - Norwegens schönste Seiten bis Spitzbergen
Norwegens schönste Seiten bis Spitzbergen
ab 3.685,00 €
Amadea
- • 20 Nächte
Bremerhaven, Urlaub auf See, Erholung auf See, Kreuzen im Trondheimfjord, Trondheim, Brønnøysund, Bodø, Kreuzen in der Innenpassage *), Narvik, Tromsø, Alta, Honningsvåg, Kreuzen im Nordpolarmeer, SPITZBERGEN - Zur Auswahl stehendes Programm *), Kreuzen: im Eisfjord - Billefjord - Trygghamna-Bucht *), Passagen: Brucebyen, Besuch: von Longyearbyen *), Kreuzen im Nordpolarmeer, Leknes, Bessaker, Kristiansund, Kreuzen im Geiranger, Kreuzen im Geirangerfjord, Hellesylt, Geiranger, Kreuzen in den Schären, Bergen, Erholung auf See, Bremerhaven
zum Angebot
MSC Preziosa - Hamburg, Alesund, Honningsvag, Tromso, Trondheim, Molde Fjord, Bergen, Kristiansand, Hamburg
Hamburg, Alesund, Honningsvag, Tromso, Trondheim, Molde Fjord, Bergen, Kristiansand, Hamburg
ab 1.899,00 €
MSC Preziosa
- • 12 Nächte
Hamburg Deutschland, Auf See, Alesund Norwegen, Auf See, Honningsvag (Nordkap) Norwegen, Tromso Norwegen, Auf See, Trondheim Norwegen, Molde Norwegen, Bergen Norwegen, Kristiansand Norwegen, Auf See, Hamburg Deutschland
zum Angebot
Mein Schiff 2 - 12 Nächte - Sommerzauber in Norwegen - ab/bis Bremerhaven
12 Nächte - Sommerzauber in Norwegen - ab/bis Bremerhaven
ab 2.399,00 €
Mein Schiff 2
- • 12 Nächte
  
Bremerhaven, Bergen, Nordfjordeid (Eidsfjord), Honningsvåg (Nordkap), Tromsø, Trondheim (Trondheimfjord), Ålesund, Bremerhaven
zum Angebot
Amera - Über dem Polarkreis auf den Spuren der Postschiffe
Über dem Polarkreis auf den Spuren der Postschiffe
ab 2.424,00 €
Amera
- • 14 Nächte
Bremerhaven, Urlaub auf See, Urlaub auf See, Kreuzen im Trondheimfjord, Trondheim, Brønnøysund, Kreuzen in der Innenpassage *), Harstad, Honningsvåg, Kreuzen in der Innenpassage *), Honningsvåg, Hammerfest, Tromsø, Svolvær, Bessaker, Kreuzen im Romdalsfjord, Åndalsnes, Kreuzen in den Schären, Bergen, Erholung auf See, Bremerhaven
zum Angebot
Mein Schiff Relax - 14 Nächte - Im Land der Mitternachtssonne - ab/bis Hamburg
14 Nächte - Im Land der Mitternachtssonne - ab/bis Hamburg
ab 2.819,00 €
Mein Schiff Relax
- • 14 Nächte
  
Hamburg, Nordfjordeid (Eidsfjord), Geiranger (Geirangerfjord), Hellesylt (Sunnylvsfjord), Honningsvåg (Nordkap), Honningsvåg (Nordkap), Trondheim (Trondheimfjord), Molde (Moldefjord), Flåm (Aurlandsfjord), Haugesund, Hamburg
zum Angebot
Artania - Die große Arktisreise nach Spitzbergen
Die große Arktisreise nach Spitzbergen
ab 4.364,00 €
Artania
- • 23 Nächte
Bremerhaven, Urlaub auf See, Kreuzen im Ulvik, Ulvik, Kreuzen in den Schären, Bergen, Kreuzen im Stor, Geiranger, Kreuzen im Romsdalsfjord, Åndalsnes, Urlaub auf See, Leknes, Kreuzen in der Innenpassage *), Tromsø, Honningsvåg, Nordkap, Kreuzen im Nordpolarmeer, Spitzbergen - Zur Auswahl stehendes Programm: Kreuzen in: Eisfjord - Billefjord - Trygghamna-Bucht - Gronfjord *), Passagen: Brucebyen, Besuch von: Longyearbyen *), Urlaub auf See, Jan Mayen, Kreuzen im Eyjafjörður, Akureyri, Ísafjörður, Grundarfjörður, Reykjavik, Erholung auf See, Runavik, Urlaub auf See, Urlaub auf See, Bremerhaven
zum Angebot
Mein Schiff 7 - 17 Nächte - Große Abwechslung im Hohen Norden - ab/bis Kiel
17 Nächte - Große Abwechslung im Hohen Norden - ab/bis Kiel
ab 3.769,00 €
Mein Schiff 7
- • 17 Nächte
  
Kiel, Ålesund, Trondheim (Trondheimfjord), Tromsø, Honningsvåg (Nordkap), Longyearbyen (Spitzbergen), Akureyri, Isafjördur, Reykjavik, Kiel
zum Angebot
AIDAluna - Highlights am Polarkreis ab Hamburg
Highlights am Polarkreis ab Hamburg
ab 3.225,00 €
AIDAluna
- • 19 Nächte
  
Hamburg, Lerwick/Shetland Inseln, Island/Reykjavik, Island/Isafjord, Island/Akureyri, Longyearbyen/Spitzbergen, Longyearbyen/Spitzbergen, Honningsvag/Nordkap, Honningsvag/Nordkap, Hammerfest, Tromsö, Leknes, Bergen, Hamburg
-6%
Frühbucherpreis bis 18.04.2027
zum Angebot
Costa Favolosa - Deutschland, Norwegen
Deutschland, Norwegen
ab 1.799,00 €
Costa Favolosa
- • 12 Nächte
Hamburg, Marsch von Norwegen, Leknes/ Lofoten, Tromsö, Nordkap/ Honningsvag, TRONDHEIM, Alesund, VIK-SOGN, Hamburg
zum Angebot
Mein Schiff 2 - 12 Nächte - Norwegens Fjordwelten mit Geiranger - ab/bis Bremerhaven
12 Nächte - Norwegens Fjordwelten mit Geiranger - ab/bis Bremerhaven
ab 2.299,00 €
Mein Schiff 2
- • 12 Nächte
  
Bremerhaven, Bergen, Geiranger (Geirangerfjord), Hellesylt (Sunnylvsfjord), Tromsø, Honningsvåg (Nordkap), Trondheim (Trondheimfjord), Ålesund, Bremerhaven
zum Angebot
MS Europa - Naturschönheiten Norwegens
Naturschönheiten Norwegens
ab 6.890,00 €
MS Europa
- • 14 Nächte
Travemünde, Entspannung auf See, Stavanger, Olden, Molde, Entspannung auf See, Leknes, Honningsvag, Honningsvag, Bodö, Trondheim, Alesund, Eidfjord, Entspannung auf See, Hamburg
zum Angebot
HANSEATIC nature - Expedition Spitzbergen-Umrundung und Nordostgrönland: Arktische Ikonen bei einem Gipfeltreffen
Expedition Spitzbergen-Umrundung und Nordostgrönland: Arktische Ikonen bei einem Gipfeltreffen
ab 13.140,00 €
HANSEATIC nature
- • 16 Nächte
  
Tromsø, Nordkap, Nordwestspitzbergen , Entspannung auf See, Nordostgrönland-Nationalpark, Ostküste Grönland, Entspannung auf See, Longyearbyen
zum Angebot
Mein Schiff 3 - 13 Nächte - Fjordland Norwegen - ab/bis Bremerhaven
13 Nächte - Fjordland Norwegen - ab/bis Bremerhaven
ab 2.429,00 €
Mein Schiff 3
- • 13 Nächte
  
Bremerhaven, Molde (Moldefjord), Leknes (Lofoten), Harstad (Vesterålen), Honningsvåg (Nordkap), Tromsø, Trondheim (Trondheimfjord), Ålesund, Bremerhaven
zum Angebot
MSC Preziosa - Hamburg, Bergen, Molde Fjord, Longyearbyen, Honningsvag, Tromso, Leknes, Haugesund, Hamburg
Hamburg, Bergen, Molde Fjord, Longyearbyen, Honningsvag, Tromso, Leknes, Haugesund, Hamburg
ab 2.219,00 €
MSC Preziosa
- • 14 Nächte
Hamburg Deutschland, Auf See, Bergen Norwegen, Molde Norwegen, Auf See, Auf See, Longyearbyen (Spitzbergen) Spitzbergen, Auf See, Honningsvag (Nordkap) Norwegen, Tromso Norwegen, Leknes Norwegen, Auf See, Haugesund Norway, Auf See, Hamburg Deutschland
zum Angebot
AIDAbella - Norwegen mit Lofoten & Nordkap ab Kiel
Norwegen mit Lofoten & Nordkap ab Kiel
ab 2.115,00 €
AIDAbella
- • 14 Nächte
  
Kiel, Haugesund, Andalsnes, Molde, Tromsö, Honningsvag/Nordkap, Honningsvag/Nordkap, Leknes, Bodo, Bergen, Kiel
-10%
Frühbucherpreis bis 06.05.2027
zum Angebot
Mein Schiff 1 - 12 Nächte - Sommerzauber in Norwegen - ab/bis Kiel
12 Nächte - Sommerzauber in Norwegen - ab/bis Kiel
ab 2.349,00 €
Mein Schiff 1
- • 12 Nächte
  
Kiel, Molde (Moldefjord), Geiranger (Geirangerfjord), Hellesylt (Sunnylvsfjord), Honningsvåg (Nordkap), Tromsø, Trondheim (Trondheimfjord), Ålesund, Kiel
zum Angebot
HANSEATIC nature - Expedition Spitzbergen und Norwegen (Polarlicht-Abenteuer): Arktis, Abenteuer und Aurora borealis
Expedition Spitzbergen und Norwegen (Polarlicht-Abenteuer): Arktis, Abenteuer und Aurora borealis
ab 10.190,00 €
HANSEATIC nature
- • 15 Nächte
  
Longyearbyen, Spitzbergen, Entspannung auf See, Honningsvag, Tromsø, Svolvaer, Torghatten, Geiranger, Maløy, Bergen, Entspannung auf See, Hamburg
zum Angebot
MS Europa 2 - Norwegens Naturwunder
Norwegens Naturwunder
ab 8.390,00 €
MS Europa 2
- • 15 Nächte
Hamburg, Entspannung auf See, Bergen, Molde, Trondheim, Svartisen, Leknes, Honningsvag, Tromsø, Entspannung auf See, Kristiansand, Stranda, Entspannung auf See, Oslo, Entspannung auf See, Kiel
zum Angebot
MSC Preziosa - Hamburg, Alesund, Honningsvag, Tromso, Molde Fjord, Trondheim, Bergen, Kristiansand, Hamburg
Hamburg, Alesund, Honningsvag, Tromso, Molde Fjord, Trondheim, Bergen, Kristiansand, Hamburg
ab 1.899,00 €
MSC Preziosa
- • 12 Nächte
Hamburg Deutschland, Auf See, Alesund Norwegen, Auf See, Honningsvag (Nordkap) Norwegen, Tromso Norwegen, Auf See, Molde Norwegen, Trondheim Norwegen, Bergen Norwegen, Kristiansand Norwegen, Auf See, Hamburg Deutschland
zum Angebot
MSC Preziosa - Hamburg, Bergen, Molde Fjord, Trondheim, Honningsvag, Tromso, Alesund, Hamburg
Hamburg, Bergen, Molde Fjord, Trondheim, Honningsvag, Tromso, Alesund, Hamburg
ab 1.739,00 €
MSC Preziosa
- • 11 Nächte
Hamburg Deutschland, Auf See, Bergen Norwegen, Molde Norwegen, Trondheim Norwegen, Auf See, Honningsvag (Nordkap) Norwegen, Tromso Norwegen, Auf See, Alesund Norwegen, Auf See, Hamburg Deutschland
zum Angebot
AIDAmar - Winter im hohen Norden ab Hamburg
Winter im hohen Norden ab Hamburg
ab 1.710,00 €
AIDAmar
- • 14 Nächte
  
Hamburg, Haugesund, Bodo, Alta, Alta, Honningsvag/Nordkap, Tromsö, Tromsö, Trondheim, Maloy, Hamburg
-12%
Frühbucherpreis bis 16.12.2027
zum Angebot
Amera - Wintertraum - Mit MS Amera bis ans Nordkap
Wintertraum - Mit MS Amera bis ans Nordkap
ab 2.424,00 €
Amera
- • 16 Nächte
Kreuzen im Unterlauf der Elbe, Hamburg, Urlaub auf See, Stavanger, Erholung auf See, Kreuzen im Trondheimfjord, Trondheim, Kreuzen in der Innenpassage, Kreuzen im Narvikfjord, Narvik, Raftsund, Sortland, Kreuzen in der Innenpassage, Tromsø, Kreuzen im Altafjord, Alta, Honningsvåg, Harstad, Erholung auf See, Kreuzen im Stor, Kreuzen in den Schären, Bergen, Urlaub auf See, Kreuzen im Unterlauf der Elbe, Hamburg
zum Angebot
Amera - Wintertraum - Mit MS Amera bis ans Nordkap
Wintertraum - Mit MS Amera bis ans Nordkap
ab 2.424,00 €
Amera
- • 16 Nächte
Kreuzen im Unterlauf der Elbe, Hamburg, Urlaub auf See, Sandnes, Erholung auf See, Kreuzen im Trondheimfjord, Trondheim, Kreuzen in der Innenpassage, Kreuzen im Narvikfjord, Narvik, Raftsund, Sortland, Kreuzen in der Innenpassage, Tromsø, Kreuzen im Altafjord, Alta, Honningsvåg, Harstad, Erholung auf See, Kreuzen im Stor, Kreuzen in den Schären, Bergen, Urlaub auf See, Kreuzen im Unterlauf der Elbe, Hamburg
zum Angebot
MS Europa 2 - Norwegens Fjorde und das Nordkap
Norwegens Fjorde und das Nordkap
ab 8.490,00 €
MS Europa 2
- • 13 Nächte
Hamburg, Entspannung auf See, Stavanger, Geiranger, Trondheim, Svartisen, Leknes, Honningsvag, Tromsø, Entspannung auf See, Molde, Bergen, Entspannung auf See, Hamburg
zum Angebot
MS Europa 2 - Vielseitiges Norwegen mit Kurs auf Spitzbergen
Vielseitiges Norwegen mit Kurs auf Spitzbergen
ab 13.190,00 €
MS Europa 2
- • 19 Nächte
Kiel, Entspannung auf See, Bergen, Entspannung auf See, Svartisen, Tromsø, Entspannung auf See, Spitzbergen, Entspannung auf See, Honningsvag, Entspannung auf See, Leknes, Rörvik, Trondheim, Geiranger, Stavanger, Entspannung auf See, Hamburg
zum Angebot
HANSEATIC nature - Expedition Norwegen und Nordwestspitzbergen: Arktis-Abenteuer bis zur Eisgrenze
Expedition Norwegen und Nordwestspitzbergen: Arktis-Abenteuer bis zur Eisgrenze
ab 10.940,00 €
HANSEATIC nature
- • 15 Nächte
  
Hamburg, Entspannung auf See, Bergen, Geiranger, Torghatten, Trollfjord, Stokmarknes, Andenes, Tromsø, Tromsø, Honningsvag, Entspannung auf See, Spitzbergen, Longyearbyen
zum Angebot
HANSEATIC nature - Norwegens Fjorde mit Nordkap: Ein Kennenlernabenteuer des hohen Nordens
Norwegens Fjorde mit Nordkap: Ein Kennenlernabenteuer des hohen Nordens
ab 5.740,00 €
HANSEATIC nature
- • 10 Nächte
Tromsø, Honningsvag, Alta, Harstad, Entspannung auf See, Trondheim, Molde, Geiranger, Stavanger, Entspannung auf See, Hamburg
zum Angebot
HANSEATIC nature - Polarlicht-Abenteuer Norwegen: Kurs auf magische Polarlichter
Polarlicht-Abenteuer Norwegen: Kurs auf magische Polarlichter
ab 8.640,00 €
HANSEATIC nature
- • 15 Nächte
Hamburg, Entspannung auf See, Bergen, Alesund, Torghatten, Tromsø, Honningsvag, Alta, Expeditionstag, Svolvaer, Svartisen, Trondheim, Geiranger, Stavanger, Entspannung auf See, Hamburg
zum Angebot
HANSEATIC nature - Weihnachtsabenteuer Polarlicht Norwegen: Entdeckerfesttage in weißer Winterwelt
Weihnachtsabenteuer Polarlicht Norwegen: Entdeckerfesttage in weißer Winterwelt
ab 10.790,00 €
HANSEATIC nature
- • 15 Nächte
Hamburg, Entspannung auf See, Bergen, Alesund, Trondheim, Svartisen, Svolvaer, Tromsø, Honningsvag, Alta, Entspannung auf See, Torghatten, Geiranger, Stavanger, Entspannung auf See, Hamburg
zum Angebot

Unsere Kreuzfahrt-Experten

Foto von Oliver Gleichmann

Oliver Gleichmann
Verkauf Kreuzfahrten/Erstellung
o.gleichmann@cruise24.de
Foto von Claudia Weber

Claudia Weber
Verkauf Kreuzfahrten
c.weber@cruise24.de
Foto von Jacqueline Göb

Jacqueline Göb
Verkauf Kreuzfahrten
j.goeb@cruise24.de
Foto von Nina Albert

Nina Albert
Verkauf Kreuzfahrten
n.albert@cruise24.de
Foto von Lorena Nöth

Lorena Nöth
Verkauf Kreuzfahrten/Ticketversand
l.noeth@cruise24.de
Foto von Heike Gleichmann-Stahl

Heike Gleichmann-Stahl
Verkauf Kreuzfahrten/Büroleitung
info@cruise24.de
Foto von Nadine Reinhart

Nadine Reinhart
Verkauf Kreuzfahrten/Ticketversand
n.reinhart@cruise24.de
Foto von Denise Fuchs

Denise Fuchs
Verkauf Kreuzfahrten
d.fuchs@cruise24.de
Foto von Thomas Stahl

Thomas Stahl
Inhaber
info@cruise24.de

Kundenstimmen

Wir waren mit der MSC Musica für 10 Tage im Mittelmeer unterwegs. Die Route von Genua nach Lissabon mit Menorca und … Rudi Zehnter
Alles Super bei Cruise24: Preise, Kompetenz, Kundenbetreuung und Unterstützung. Claudio
Auch gestern und heute wieder super Service. Danke Herr Gleichmann Hartwig
Liebes Cruise24 Team, auch in schwierigen Zeiten ein absolut zuverlässiger Service, kompetente Beratung und … Alexandra Mahlmeister
Zurück von der letzten Kreuzfahrt von Costa Toscana in der Osterwoche gebucht bei RB Stahl ,wie immer , wie … Klaus Wachtel
*auf die Kreuzfahrtpassage außer Costa, Mein Schiff und Aida Kreuzfahrten