For ultra-matte, Kat Von D Liquid Lipsticks. For mostly matte, Maybelline ColorSensational Matte Lip Color, new MAC Mattes, Givenchy Le Rouge (more satiny), Urban Decay Matte Revolution, Tom Ford Matte.
I’ll avoid wearing makeup if I can, but if I need to have something on when I land (e.g. not much time to apply anything), then I’ll go for a tinted moisturizer, cream blush, and a little mascara/cream eyeshadow. I’ll apply lipstick and/or lipgloss after I arrive since that is very quick!