The best time to fly is at around 3. (Average prices, based on 199532 datapoints.)