According to research, the best time to book on any given day is around 5 a.m. So, it's true that the early bird gets the worm. Or, the flight deal, that is. In addition, whether you want to save on domestic or international flights, you should also fire up your laptop on Sunday.