Generally, you should book domestic flights one to four months in advance. For international flights, you should book at least six months in advance. You'll want to give yourself more time for research for the latter than when traveling on domestic itineraries.