The Connie Sue Highway is an outback unsealed track that runs between the Aboriginal community of Warburton on the Great Central Road and Rawlinna on the Trans-Australian Railway.

It lies entirely in the state of Western Australia, crosses the Great Victoria Desert and Nullarbor Plain, and is approximately 650 km (400 mi) long.

From there they bushbashed roughly 300 km (190 mi) south in his Land Rover, until reaching the approximate latitude of the Anne Beadell Highway, which was under construction from the east.

Turning east, they drove another 150 km (93 mi) through the Great Victoria desert to a point west of Serpentine Lakes to join up with his Gunbarrel Road Construction Party (GRCP).

Just north of Neale Junction, Beadell's infant daughter Connie Sue was observed standing up for the first time in her tea-chest bassinet.