Google Flights, an online flight booking service, already tells you whether current ticket prices are low, typical, or high, and will now tell you exactly when the cheapest time to book is. The existing tool works by comparing past averages for the same route,…