The Russian 'shadow fleet' vessel was last recorded sailing off the coast of Crete parallel with Libya.