La embarcación, bloqueada por el Reino Unido, ha logrado el permiso para partir tras un mes de negociaciones