It's usually best to book 60–120 days in advance for international flights. You can easily get international business flight deals. Airlines would prefer to sell unsold seats at a discount rather than have them go empty. Compared to weekends, flights on less-traveled days, like Monday through Wednesday, can be about 12% less expensive.