Criterio para elegir vacaciones en una empresa

Soy responsable de recursos humanos en una empresa, y tengo un pequeño problema: mi compañero es el jefe de administración, y tiene a su cargo a una auxiliar administrativa que lleva más tiempo que él en la empresa. En relación a las vacaciones ella se agarra constantemente a su antigüedad y a los derechos que tiene por llevar más tiempo en la empresa, yo no veo justo que mi compañero, cuyo cargo está por encima del suyo, tenga que adaptarse a ella, ya que él tiene más problemas para coger vacaciones por necesidades de la empresa. ¿Hay alguna ley que le pueda amparar o tengo que esperar a que ambos puedan llegar a un acuerdo? Lo cual es bastante complicado, ya que suelen coincidir.