Winnipeg police said they have arrested two men in connection to the theft of bikes that belonged to a pair of cyclists riding across Canada to raise money.