When I've had to travel with a slow colleague, I usually offer to help carry something - and just generally try to lead the way, as the slowness is usually related to infrequent travel.

I'm usually trying to make it through the airport as quickly and efficiently as possible. For example, I have my shoes off and laptop out of my briefcase while still waiting in the security line. Yes, I feel frustrated when the people in front of me are slow, but I've really tried to be understanding of people who do not travel frequently, or don't feel the need to do things quickly.

I think that being organized and efficient are some of the qualities that enable me to maintain a heavy workload while on the road.

I try, whenever possible, to avoid "amateur days" at the airport (Friday and Sunday, especially). The security line will move slowly, no one will have ID ready, etc.