Oracle Eliminar filas que coinciden con valores múltiples

No, solo necesitas paréntesis:

DELETE FROM student WHERE
(student.course, student.major) IN
(SELECT schedule.course, schedule.major FROM schedule)