Book your flight 6 weeks in advance if you don't find a good deal earlier.