Our planet has changed a lot over billions of years, from the location of the continents to the makeup of the atmosphere, and a new study looks in detail at the history of the Sahara desert – which wasn't always an arid wilderness.