It's also said that Africa is sometimes visible from sea level on the Fuerteventura coast, and this might be detection of cloud or dust storms at an elevation of e.g. a few hundred m above Morocco. From a flying height ~ 8 km, say, the visibility range for low-lying land is ~ 320 km.