L’Académie, je ne sais pas, mais aucune des deux formes ne me choque.

Phrase à incise semble plus élégant que phrase avec incise, mais c’est cette dernière tournure qui est la plus couramment employée et c’est même la seule que trouve Google Books.

Une raison est peut-être que phrase avec incise s’oppose plus clairement à phrase sans incise.