Phytoplankton growth is limited by the availability of iron in about 50 % of the ocean. Atmospheric deposition of desert dust represents a key source of iron. Here, we present direct observations of dust deposition in the Mediterranean Sea. A key finding is that the input of iron from dust primarily occurred in the deep ocean, while previous studies mainly focused on the ocean surface. This new insight will enable us to better represent controls on global marine productivity in models.