On a le choix.
On peut accorder avec le sujet puisque  « avoir l’air » est une locution verbale qui signifie « sembler.
Mais, parce que la locution n’est pas figée, on peut accorder avec air.
Elle a un air impertinent – elle a un drôle d’air – elle a pris son air supérieur – etc… et donc : elle a l’air impertinent – elle a l’air tendu ..
Dans le cas qui nous intéresse, je préfère attribuer l’élégance au sujet.