A B.C. veteran is marking his 75th birthday by setting out on a cycling journey from Vancouver to Winnipeg.