It is really just like getting a job with a regular company, however you find one that does touring shows as well. If you are with the show from auditions to the unloading of the trucks at the end of the tour, then you want a company that is relatively close as at least half of your time with them will be at the rehearsal venue.
Touring can be a bitch. Especially when you are organising a lot of it. For example, compiling a technical rider to send to venues can be absolute hell. It relies on the fact that your designers know the exact specifications for the rig, then you need to calculate loadings etc.
Then you have to deal with the fact that a lot of venues will say "Yeah that should be fine" after glancing at it, send you their tech specs, and you have to tailor each show because of subtle nuances in the sightlines, differences in bar locations and lack of power.
I love touring, I think it is a great way to get out of the box and to meet some great people, but new venues every week is enough to make you want to scream. I even did a school tour. Minimum of 2 schools a day. 1 hour to bump in, 1 to bump out, and 1 hour to do the show. Arive at 8, finish at 4 and be on the road that night to the next town. That was a damn busy tour.
Bottom line - if you are not prepared to give touring everything you can, and then a little more, dont bother. Then again, your a SM, so chances are you do that anyway.