Why is the skyline hazy on the Greek islands?
Basically, hazyness mostly comes down to particles in the atmosphere (aerosols). Could be water, could be soot and other exhaust from fires or combustion engines, could be simply dust. Sometimes differences in temperature obscure the horizon, too.

In your case my first guess is dust, most likely from northern Africa, which is blown north, out over the sea.