The 31-year-old Spanish attacking midfielder had agreed to continue his career at Asteras Tripolis.
Lanzarote, who spent last season on loan at Alaves from Espanyol, passed the medical and signed a two-year-deal at Asteras until 2017.
Asteras Tripolis complete Lanzarote move