Bonsoir Linee,
Ils me regardent avec un air impatient.
Avec « avoir l’air », l’adjectif s’accorde avec le sujet quand « avoir l’air’ signifie « sembler » , « paraître » .
L’adjectif s’accorde avec « air » quand celui -ci est suivi d’un complément ou s’il qualifie « air ».

Dans votre cas, il ne s’agit pas de l’expression « avoir l’air ».  « Impatient » qualifie l’air donc on accorde au singulier pluriel.

Bonsoir Linee

Accord de l’adjectif. Règle générale : Tout simplement, l’adjectif qualificatif épithète s’accorde,   en genre et en nombre, avec le nom auquel il se rapporte.
… avec un air impatient. Ils me regardent avec leurs petits yeux. 

Je dirais : ils ont l’air de s’impatienter.
Tant il est vrai qu’un air impatient est difficile à décrire.