Chicago to Paducah Flights The cheapest times to fly from Chicago to Paducah On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could ...