Have ridden many times on the limited access portion of the TransCanada highway in Newfoundland. Perfectly legal and the safest place to ride in metro St John's. The only bit where you're not allowed to ride is the final portion of the Conception Bay Highway from Columbus Drive to the harbour.