As the others have said, I believe it depends on whether you want a scheduled flight only from the airline, or a flydrive or charter flight from a brochure.
If it's from a brochure, then you can try to book just as soon as the brochure is out, although some of the charters won't sell flights on their own until they've had a chance to try to offload them as part of a package holiday.