4-8 months before the trip, depending on whether the trip is scheduled around a holiday, on a Saturday. Saturdays are almost always the cheapest. Edit by Smelly Hobo: First thing in the morning.
Related ads:
Shopping for Travel & Places deals?
Find Coupons and Promo Codes on Coupons by Answers.com