Sir Ranulph Fiennes mounted eight expeditions over 26 years looking for the Lost City of Ubar, what T.E. Lawrence – a.k.a. Lawrence of Arabia – called, “the Atlantis of the Sands.” It was a needle in a desert, the biggest sand desert in the world, in fact.