Check each airline's website for pilot hiring info, they may specify that.
Otherwise in this climate, I'd be comfortable applying up to one year out, especially if you could make yourself available for an interview before terminal leave.
As mentioned, you might be able to be in class on terminal leave (airlines are good with that, they accept the very slight risk of recall).