To bathe a newborn when traveling, you have a few options: 1. Pack a portable baby bathtub for travel. 2. Take your infant in the tub or shower with you. 3. Use the bathroom sink, lined with a towel so your newborn doesn't slip. 4. Lay out a towel and do a wipe down with a warm cloth.