It is recommended to book domestic flights at least one month in advance, and six months for international flights on Expedia for best deals.