Saharan dust from North Africa engulfed skies over Crete in an orange haze as it drifted across the Mediterranean, disrupting visibility and affecting flights to the island.