The Best Times to Fly. Published by Fare Compare on July 3, 2023. Airfare changes can seem mysterious, but there are some rules of thumb that can serve you well. One is that you can often get plane tickets cheap by flying first thing in the morning or overnight on the so-called red eye flights.