Lanzarote and Fuerteventura are set to be hardest hit and visibility could be "significantly reduced"