Historical clue formulations

• Embarks — 2012-04-19
• Takes off on a cruise — 2007-06-11
• Goes to sea — 2000-03-30
• Leaves the dock — 1999-01-05
• Goes to sea — 1995-06-13