To maximize savings, travelers should book at least three to four weeks in advance for domestic flights and two to three months for international travel. Using Delta's flexible date search and setting up fare alerts can help find the best deals .