For carry-on, containers must be 3.5 oz. or smaller. Since most nail polish bottles are less than one ounce, they're fine. Fit everything you can into a quart-size sealable plastic bag and you're good to go. Where can I find more information on TSA rules?