The 72-year-old was last seen aboard the Tui ship on Monday as it headed towards the Caribbean.