Christmas: The cheapest domestic flights over the winter holidays are usually available 36 to 72 days in advance, with 58 days out being the cheapest. It's best to book Christmas or holiday travel ...