Expedia also recommends booking domestic flights at least a month in advance — or six months for international flights — for 10% savings on average. The domestic flight “sweet spot,” in particular, is between 28 and 35 days before your departure, according to the report.