We experimentally investigate laser synchronization under complex mutual coupling, featuring both dissipative and dispersive components. Using a reconfigurable digital degenerate cavity laser with precise control over system parameters, we show that complex coupling can induce both frequency attraction and repulsion, in contrast to common models of coupled oscillators. Furthermore, we show that these frequency shifts can be exploited to significantly enhance global synchronization in multi-laser arrays. Comparison with numerical and theoretical results indicate that amplitude dynamics of complex coupled lasers play an important role in the observed phenomena. Our results establish a versatile platform for exploring non-Hermitian physics and topological states in tailored laser networks.