You'll find the best prices on international travel as many as 199 days from departure, according to CheapAir.com. If that's too far in advance for you to commit, you may still find good deals up to 120 days before departure.