De eerste ontdekkingsreiziger die de Grote Zandwoestijn doorkruiste, was de Engelse ontdekkingsreiziger Augustus Gregory, die de reis in 1858 voltooide.