It's been proven that tickets are cheapest on Tuesdays, when most sales are going on, and on Wednesday morning, from midnight to 1 a.m., when airlines are trying to dump remaining tickets.