I work for a regional, and honestly haven't had much difficulty in staying fit. I used to do crossfit, then decided I wanted to get strong and have been doing strength training the past few months. Finding a "real" gym with barbells can be challenging sometimes, but I usually manage to find one near the hotel.
As far as diet goes, I mostly need a lot of protein and try to eat as cleanly as possible. I never drink sodas, and very rarely eat desserts. The most challenging meal is breakfast, as most hotels serve a diabetic nightmare of insulin spiking crap. Cheap danishes, muffins, sugary yogurt, bagels, and juice WILL make you crash and generally feel terrible. So I try to at least bring enough stuff to cover breakfast and snacks.
Mostly stating fit on the road requires discipline, which isn't that hard once you have some kind of routine.