If the TSA lines are not too long simply go back outside for another walk before your departure time. Try not to give your dog too much food and water before flying and many dogs sleep during the flight so hopefully it would be comparable to sleeping through the night.

By the way, what airport are you departing from?