The arrest of Igor Grechushkin comes nearly five years after a Lebanese investigative judge issued two arrest warrants through Interpol for him and the vessel's captain.