While not all air carriers release tickets early, you can usually look up international flights on Expedia up to 12 months in advance. This is the time you'll nab some fantastic bargains. If you're booking last minute, you might still be in luck. Sometimes the lowest prices appear a few weeks before departure.