People keep saying 3 weeks which is odd to me. When I book a flight that close, I feel like I tend to end up paying more and/or having a very undesirable flight time or number of stops. Several months out is what I try to do for the cheapest flight at the most desirable time/number of stops.