Williams posts record revenue amid major rebuild