When should I start looking into flying to France for winter holiday?

I want to go to France over winter break and I know the more time I take to go on hunt for deals and what not the better BUT i also know that too far in advance doesn’t really get you anywhere either. so… im assuming winter holiday begins in mid december.