Construction on Highway 413 will kick off in the coming months, the government said, even as the overall costs and completion date for the project remains a tightly guarded secret.