In Britain this wouldn’t be redundant — in British English an avenue is a row of trees.
Unfortunately, that’s not so in Toronto, where Avenue Road is a major thoroughfare.
Local journalist Robert Fulford called it “an identity crisis with pavement.”