El barco, interceptado el 7 de julio y conducido a tierra firme por los guardacostas griegos tras una primera tentativa, partió el domingo de la isla griega de Kastellorizo.
"El barco debería encontrarse el martes por la tarde ante el litoral de Gaza", declaró a la AFP uno de los portavoces de la operación, Maxime Guimberteau, contactado por teléfono desde París.
"Navega lentamente, entre otras cosas para ahorrar carburante", precisó.
"La presencia en el mar del 'Dignité Al-Karama' es un revés para el gobierno israelí, que por la fuerza o la presión, intenta perpetuar el bloqueo ilegal y criminal y silenciar a los movimientos de la sociedad civil del mundo entero", afirman los organizadores en un comunicado.
Los otros nueve barcos que componían la flotilla internacional para Gaza no fueron autorizados a zarpar de Grecia.