Clue: Graduate in French department has work for early morning (6)
Answer: AUBADE
Explanation: Definition: work for 
BA (Bachelor of Arts, "Graduate"), in AUDE=an area in Southern France="French department"