The pensioner was last seen on the Marella Voyager (pictured) late on Monday afternoon as the ocean liner sailed from Malaga to the Caribbean.