Pues para eso tampoco es necesario hacer una consulta compleja...
Código SQL:
Ver originalSELECT *
FROM Personas p INNER JOIN Licencias l ON l.idPersona = p.Id
WHERE p.Id IN (
SELECT id_persona
FROM Licencias
WHERE Tipo IN ('X', 'Y')
GROUP BY id_persona
HAVING COUNT(*) = 2)