Expedia says to book domestic flights one month out and international flights six months out to get the best deals.