Prime Minister John Key is expected to announce today that construction will begin by summer on the first legs of his national cycleway.