Probiotics should be started at least two weeks prior to your planned travel. This helps in seeding the helpful bacteria in the gut. This, in turn, will optimize immune function and help ensure good health while travelling. However, it is important to continue taking the probiotic throughout the travel.