I am facing what seems like an impossible travel situation soon. Is there a story from this part of the Satcharita that shows Baba helping with travel-related problems?

Yes, Chapter 51 offers a very encouraging account of Sai Baba resolving a difficult travel situation. Madhavrao and Kakasaheb Dixit were set to travel to Shirdi by train but were gripped by "deep worry" when they discovered the second-class compartment was packed to capacity. They had resigned themselves to returning and trying again the next day. At this critical moment, as detailed in Chapter 51 of the Shri Sai Satcharita, the train guard appeared, recognized Dixit as an acquaintance, and made an arrangement for them to sit comfortably in the first-class car. This incident beautifully shows how Baba can intervene to remove obstacles from his devotees' paths.