If you book a 6AM domestic flight, for example, you'll need to arrive at the airport by 4AM. Depending on how far you live from the airport, this could mean getting on the road around 3AM or 3:30AM; traffic should be minimal at this time, as should check-in and security lines.