The man was arrested Tuesday evening in Montreal's north end.
More than a dozen Canada Post delivery people reported being victims of armed robberies in November and December last year, Montreal police said.
"The investigation is still ongoing. Investigators are able to link him to at least one of the cases," said Const. Anie Lemieux.
The suspect is expected to appear in court Wednesday afternoon to face charges of armed robbery.