It's been a long time, but when traveling, I always keep my toothbrush and a mini container of tooth paste right in my purse. If it's a long flight, I like to brush on the plane. Anytime I'm running low on clean undies, I hand-wash them in the room and hang them up to dry!