Oui, je ne vois pas pourquoi on ne pourrais pas.

On peut se passer de préposition dans d’autres cas comme :

Je l’ai croisé route des crêtes.

Ça bouchonne périph’ Nord.

On se retrouve escalier C.

et donc :

Il y a des travaux autoroute de Normandie.

pour Jean Lesage, je ne sais pas 😉