The senator once dubbed “Flyin’ Ted” for a Cancún trip during a Texas storm was spotted en route to California as more harsh weather approaches. His office said it was a planned work trip.