The Winnipeg Police Service has added 16 new e-bikes to its fleet for the Bicycle Patrol Program.