The 72-year-old is believed to have gone overboard from the Tui ship on Monday as it headed towards the Caribbean.