Esta consulta debería darte lo que estás buscando.
select firstName, lastName, departmentName
from Employees e join
(select departmentID, departmentName, AVG(salary) AS averageSalary
from Department d
join Employees e ON e.departmentID=d.departmentID
group by departmentId, departmentName) ds
on ds.departmentID=e.departmentID
where e.salary>ds.AverageSalary
(PD:estoy de acuerdo con el comentario anterior. Es MUY de etiqueta publicar lo que has probado hasta ahora. ¡Esta vez tuviste suerte! :-)