Flying at unpopular hours, such as the red-eye or early in the morning, instead of the late morning through afternoon, increases your chance of getting the best deal. Recent statistics showed that flights leaving before 09:00 are cheaper than any other time of the day.