Whenever I travel in dark colors, I always just bring a minature lint brush (I think I got it from drugstore.com last year) and just make a quick trip to the restroom right before we land and fix my make-up, brush my teeth, and brush myself up.