Royal Olympic Cruise Lines Inc. announced that its new cruise ship, Olympia Explorer, was christened at the Port of Piraeus on Friday, June 7, 2002.