The Department of Public Works is aiming for an early start on the Cross-Island Project, a $12-$16 million highway construction project at the back road.