Passengers aboard a memorial ship left New York for Nova Scotia, Canada to visit the graves of those who perished on the Titanic. The memorial cruise set sail on Tuesday, 100 years after the original Titanic left Southampton, England.