Das Traumschiffe EUROPA am Pier von Travemünde

Im November 1997 beauftragte Hapag-Lloyd die finnische Werft Kvaerner Masa Yards in Helsinki, ein vergleichsweise kleines Kreuzfahrtschiff zu bauen, das 1999 als Europa in Dienst gestellt werden und das gleichnamige Vorgängerschiff ablösen sollte. Die Auftragsvergabe an diese Werft kam zustande, da deutsche Betriebe aufgrund ihrer Auftragslage nicht in der Lage gewesen wären, das Schiff fristgerecht abzuliefern. Bei der technischen Federführung des Projektes mit der Baunummer 495 wurden Werft und Reederei von dem finnischen Ingenieurbüro „Deltamarin“ unterstützt. Die Innenausstattung wurde von den norwegischen Schiffsarchitekten Petter Yran und Björn Storbraaten entworfen. Die offizielle Kiellegung der Europa fand am 26. Juni 1998 statt; die ersten Sektionen des Schiffes wurden am 17. November 1998 in das Baudock gebracht. Am 4. März 1999 erfolgte das Aufschwimmen und die Verlegung an den Ausrüstungskai. Nach den erfolgreichen Testfahrten konnte die Europa am 9. September 1999 an Hapag-Lloyd übergeben werden. Am 15. September 1999 wurde das Schiff in Hamburg von Gabriele Frenzel, Ehefrau des damaligen Vorstandsvorsitzenden Michael Frenzel, getauft.