Crossing the desert proved an ordeal passengers could never forget.