Here's Heidi Klum, arriving at the airport in LA looking perfectly styled and coifed while carrying a tan leather Hermès Birkin. Heidi occasionally looks like a bit of a designer boho mess, despite the fact that she is a supermodel, so this is notable. You can see Heidi's many air travel ensembles (and all of her best handbags, natch) in "The Many Bags of Heidi Klum."
If you want more tips for jet-setting in style, you should look to Rosie Huntington-Whiteley; no one on the planet does air travel more stylishly than she. You would also be well served to study up on "50 Celebrities and the Bags They Carried to Fly out of LAX This Summer."