How To Stay Fit While Traveling Bring Your Workout Clothes. Invest in a pair of lightweight Nike Free Trainers that fit nicely in your suitcase or carry-on. Bring your Beats by Dre headphones or earbuds for listening to your favorite music while exercising. I highly recommend you invest in a...